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Abstract 



A monomial order ideal is a finite collection X of (monic) monomials such that, 
whenever M G X and N divides M, then N G X. Hence X is a poset, where the 
partial order is given by divisibility. If all, say t, maximal monomials of X have the 
same degree, then X is pure (of type t). 

A pure 0-sequence is the vector, h = {ho = 1, hi, he), counting the mono- 
mials of X in each degree. Equivalcntly, pure O-scquenccs can be characterized as 
the /-vectors of pure multicomplexes, or, in the language of commutative algebra, 
as the /i- vectors of monomial Artinian level algebras. 

Pure O-sequences had their origin in one of the early works of Stanley's in this 
area, and have since played a significant role in at least three different disciplines: 
the study of simplicial complexes and their /-vectors, the theory of level algebras, 
and the theory of matroids. This monograph is intended to be the first systematic 
study of the theory of pure O-sequences. 

Our work, which makes an extensive use of both algebraic and combinatorial 
techniques, in particular includes: 

(i) A characterization of the first half of a pure O-sequence, which yields the 
exact converse to a ^'-theorem of Hausel; 

(ii) A study of (the failing of) the unimodality property; 

(iii) The problem of enumerating pure O-sequences, including a proof that 
almost all O-sequences are pure, a natural bijection between integer par- 
titions and type 1 pure O-sequcnccs, and the asymptotic enumeration of 
socle degree 3 pure O-sequences of type t; 

(iv) A study of the Interval Conjecture for Pure O-sequences (IGP), which 
represents perhaps the strongest possible structural result short of an (im- 
possible?) full characterization; 

(v) A pithy connection of the ICP with Stanley's conjecture on the /i-vectors 
of matroid complexes; 

(vi) A more specific study of pure O-sequences of type 2, including a proof of 
the Weak Lefschetz Property in codimension 3 over a field of characteristic 
zero. As an immediate corollary, pure O-scquences of codimension 3 and 
type 2 are unimodal (over an arbitrary field); 

(vii) An analysis, from a commutative algebra viewpoint, of the extent to which 
the Weak and Strong Lefschetz Properties can fail for monomial algebras; 

viii) Some observations about pure /-vectors, an important special case of pure 
O-sequences. 
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CHAPTER 1 



Introduction 

The problem of characterizing pure O-sequences has a long history, dating back 
to Stanley's 1977 seminal paper [64 . The goal of this work is to shed more light on 
this fascinating and perhaps intractable problem, which lies at the crossroads be- 
tween the combinatorics of graphs and simplicial complexes, the theory of matroids, 
design theory, commutative algebra, and most recently, even plane partitions and 
bijective combinatorics. In particular, in Chapter |4l we will present and begin a 
study of the Interval Conjecture for Pure O-sequences (ICP), which is perhaps one 
of the best numerical results, short of the full characterization, that one can hope 
to prove on pure O-sequences. 

Recall that a finite, non-empty set X of (monic) monomials in the indetermi- 
nates yi, y2, 2/r is called a monomial order ideal if whenever M g X and N is 
a monomial dividing M, we have N G X. The h-vector of the set X is the vector 
h = {ho = 1, /ii, he) counting the number of monomials of X in each degree. A 
monomial order ideal X is called pure if all maximal monomials of X (the order 
being given by divisibility) have the same degree. A pure O-sequence is the /i-vector 
of a pure monomial order ideal. 

The notion of a monomial order ideal comes from order theory, where in general, 
an order ideal of a given poset (S, <) is a subset of S which is closed with respect 
to the relation <. Therefore, our monomial order ideals X are the special case of 
(finite) order ideals in the poset S (with respect to divisibility) of all monomials 
in 1/2, ■ • ■ • Perhaps the most famous instances of order ideals are those in the 
power set 5 = 2^ of a vertex set V (a poset with respect to inclusion); these order 
ideals are best known as (abstract) simplicial complexes^ and can also be regarded 
as a special case (in fact, the squarefree case) of our monomial order ideals, once we 
naturally identify a vertex Vi G V with a variable y^. Since in this monograph we 
will only be concerned with monomial order ideals, however, we will often abuse 
notation and simply refer to them as order ideals. 

The theory of pure O-sequences, as we said, began over thirty years ago with 
Stanley's paper |64j . and has since attracted a great deal of attention. Some specific 
connections between pure O-sequences and other mathematical objects of interest 
are the following. 

• In algebraic combinatorics, pure O-sequences coincide with the /-vectors of pure 
niulticomplexes (i.e. simplicial complexes where the vertices are allowed to have 
multiplicities) . 

• The best known and most studied special kind of pure O-sequence, perhaps, con- 
sists of the /-vectors of pure simplicial complexes, i.e. pure f -vectors. Recall that 
a pure simplicial complex is one where the facets all have the same dimension, and 
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the component fi of the /-vector counts the faces of dimension i. The characteriza- 
tion of these is also unknown (see some of the standard texts on the subject, such 
as [581 166j . and the results mentioned below). 

• In combinatorial commutative algebra, thanks to the theory of Macaulay's in- 
verse systems (also known as Matlis Duality - see |23|, I40j for an introduction to 
this theory), pure order ideals of monomials are in bijective correspondence with 
(standard graded) monomial Artinian level algebras, and pure O-sequences with 
their Hilbert functions. The general theory of level algebras, which then followed 
mostly independent paths from that of pure order ideals, also originated with Stan- 
ley's work |64j (along with [65]). Among the several sources, we refer to the memoir 
[24j and to the works [751 179j and their bibliographies for some of the most recent 
developments of this subject. 

• Recall that a projective plane of order d is a finite projective plane with d + 1 
points on each line. Such a plane has q = + d + 1 points and q lines. The 
existence of a projective plane of order d is equivalent to the existence of a pure 
O-sequence of the form 




which in turn holds if and only if this ft- is a pure /-vector. We will recall this 
connection in more detail in Chapter [H See also [6], page 38. 

• In a similar way, the theory of pure O-sequences is related to the existence of 
error-correcting codes and designs (see e.g. [41] V 

• Another important motivation for the study of pure O-sequences comes from the 
theory of matroid siniplicial complexes. It is more beautiful than it is unsurprising 
that also this theory began with the paper [64]. Indeed, in Section 7, Stanley 
conjectured that the /i-vector of a matroid complex (which he actually called a 
"G-complex") is always a pure O-sequence. Most of the huge amount of work done 
on matroids over the last thirty-four years, involving ideas and techniques coming 
from several different disciplines, has in fact been motivated by that intriguing 
conjecture, which remains wide open today (see, for instance, |36|, 1511, 160|. 1611, 163|, 
[Ml Ell ES El] and their bibliographies). 

• The very latest research direction on pure monomial order ideals is surprising, and 
sees them even connect to plane partitions, families of non-intersecting lattice paths, 
and enumerative combinatorics. In |: 21] . D. Cook II and the fourth author observed 
that the determinant deciding the Weak Lefschetz Property (WLP) for a certain 
family of monomial almost complete intersections in three variables is the number 
of lozenge tilings of some hexagon. Then in |47| . J. Li and the fifth author proved 
(algebraically) that the determinant of the matrix deciding the Weak Lefschetz 
Property (WLP) for a codimension 3 monomial Artinian level complete intersection 
is exactly the function enumerating plane partitions inside a suitable box ( [45LI50] V 
Note that plane partitions inside a box are in bijection to lozenge tilings and also 
to certain families of non-intersecting lattice paths. Next, C. Chen, A. Quo, X. Jin, 
and G. Liu [18] . explained bijectively and considerably extended this connection. 
This seems only the beginning of the story. On the algebraic side, the class of 
(monomial) order ideals for which the WLP is decided by a function counting 
plane partitions might be significantly large (see already [11] 121] for more) . More 
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generally, in |22) it is shown that in some cases the WLP is decided by a function 
counting families of non-intersecting lattice paths, as studied by Gessel and Viennot 
([26), |27| ). Further, the work of [18] suggests that also the combinatorics behind 
this theory has only begun surfacing. The work in [18] already connects other 
families of maps between monomial spaces to three of the symmetry classes of plane 
partitions, and it seems likely that more interesting families of plane partitions, 
including perhaps some of the other seven symmetry classes, can be enumerated by 
determinants of natural maps between monomial spaces. 

The main general results known today on pure 0-sequences are due to Hibi 
([38j. Theorem 1.1 and Corollary 1.3) and to Hansel (l35]. Theorem 6.3). These are 
stated precisely in Theorem l2.3l and Theorem l2.4l Briefly, though, Hibi showed that 
all pure O-sequences h = {ho = 1, hi, he) are flawless (meaning that hi < he-i 
for all indices i < e/2) and that, consequently, h is non-decreasing in the "first half 
(i.e., until degree Le/2J)- Hansel extended Hibi's work by proving a "g-result" for 
pure O-sequences: namely, not only is the "first half of h non-decreasing, but it is 
also differentiable, that is, its first difference is the /i-vector of some (not necessarily 
pure) order ideal (or, in the language of commutative algebra, it satisfies Macaulay's 
theorem). In fact. Hansel's g-result was algebraic, not only enumerative (that is, the 
differentiability property is a consequence of the injectivity of certain maps between 
vector spaces). Notice that the corresponding results to Hibi's and Hausel's are 
already known to hold true for matroid complexes (thanks to Chari [16|, I17j and 
Swartz |73j : Hansel supplied another proof of those theorems in the same paper 
|35j . among a few other interesting algebraic g- results). 

However, whereas the "first half of a pure O-sequence h enjoys a property as 
nice as differentiability, not even the condition of flawlessness, unfortunately, suffices 
to impose a good behavior on the second half of h. In fact, even unimodality may fail 
for pure O-sequences (a vector is defined to be unimodal when it does not increase 
after a strict decrease); the first example of a non- unimodal pure O-sequence is 
due to Stanley, who (always in [64j) proved that (1,505,2065,3395,3325,3493) is 
the /-vector of a Cohen-Macaulay simplicial complex, and therefore is a pure O- 
sequence. 

The problem of finding non-unimodal pure O-sequences has since been studied 
by several authors, including Erdos and Bjorner, and numerous examples have been 
found even for special classes of pure O-sequences, such as the /-vectors of pure 
simplicial complexes or even the independence vectors of well-covered graphs (see, 
e.g., O m IMl [52]). In fact, Michael and Traves [52] even proposed the "Roller- 
Coaster Conjecture" for the independence vectors of well-covered graphs, which 
basically states that such sequences can be non-unimodal with as many peaks as 
we wish. 

Examples of non-unimodal pure O-sequences have also been given recently, with 
algebraic methods, by the first and the last author [9], in any number of variables 
r > 3 (all combinatorial examples, instead, need that r be fairly large). 

In general, especially in the light of the non-unimodality results, today the 
widespread belief is that achieving a full characterization of pure O-sequences is 
virtually hopeless. One of the goals of our monograph is to see this problem under a 
new perspective, by proposing the Interval Conjecture for Pure O-sequences (ICP). 
The ICP at least guarantees a very strong structural result for the set of pure 
O-sequences, which is perhaps as much as one can realistically hope for. Namely, 
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the ICP says that if the entries of two pure O-sequences, h and h' , coincide in all 
degrees but in one - say, in degree i, h'^ — hi + a for some a > - then for each 
value of (3 = 0, 1, a, there exists a pure O-sequence h" coinciding with h and h' 
in all degrees different from i, and such that h'^' = hi+ /3. An analogous conjecture 
was recently proposed by the last author 80j for arbitrary Artinian level algebras, 
and is still wide open also in that context. 

We will now outline the structure of this monograph. In Chapter [2] we fix the 
notation and collect the definitions as well as the basic facts on Hilbcrt functions 
needed later on. In Chapter [3] we study the relationship intercurrent between pure 
and differentiable O-sequences. The main result there will be a surprisingly simple 
characterization of the "first half of pure O-sequences: they exactly coincide with 
the differentiable O-sequences (thus providing a converse to Hansel's theorem). In 
particular, since the truncation of a pure O-sequence is also a pure O-sequence, 
it follows, when it comes to non-decreasing sequences, that every differentiable 
O-sequence is pure. 

Curiously, we will prove that the converse to the latter result only holds for 
socle degrees e < 3. In fact, for each e > 4, we will construct an example of a non- 
decreasing pure O-sequence which is not differentiable. We will also give an (in 
general sharp) bound on the growth of the first difference of a non-decreasing pure 
O-sequcncc (of any socle degree) , yielding a nice consequence concerning the Weak 
Lefschetz Property (WLP). Recall that this property just means that multiplication 
by a general linear form has maximal rank from any component of the algebra to 
the next. 

The techniques used in constructing the latter examples will also be applied 
to provide the first example of a non-unimodal, socle degree 4 pure O-sequence 
(previously, the least socle degree known to allow non-unimodality was 5, thanks 
to the above example of Stanley's from [64]). This easily implies that the largest 
socle degree forcing all pure O-sequences to be unimodal is exactly 3. 

We will conclude the chapter on unimodality by proving a "roller-coaster" the- 
orem (analogous to that conjectured by Michael- Traves [52], and still open, for 
the special case of well-covered graphs): namely, for any positive integer N and 
any integer r > 3, there exist pure O-sequences of codimension r having exactly 
N peaks. In particular, using the standard technique of distraction of monomial 
Artinian ideals to one-dimensional ideals of reduced sets of points, a nice geometric 
consequence of our result is that, in any projective space P"" such that r > 3, there 
exist level sets of points having an arbitrary number, N, of peaks in their ft,- vectors. 

In Chapter|4l we will prove the ICP in a few interesting cases, most importantly 
for pure O-sequences whose largest degree e (called the socle degree) is at most 3. 
Using the ICP for e = 2 and the Brown-Colbourn inequalities (see |13]), we are also 
able to give a very short alternative proof that Stanley's conjecture on the ft- vector 
of matroid complexes holds true for matroids of dimension 1 (this fact was first 
shown by Stokes in his Ph.D. Thesis [HI [72]). 

In Chapter [S] we begin the study of counting the number of pure O-sequences 
of fixed codimension r and socle degree e. We give an explicit asymptotic value 
for this number, and show that it is the same as the corresponding value for the 
O-sequences of codimension r and socle degree e, and the number of differentiable 
O-sequences of codimension r and socle degree e. We conclude that for r large, 
"almost all" level sequences are pure. Similarly, we are able to show that for r large. 
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"almost all" Gorenstein Hilbcrt functions are Sl-sequences, and give the explicit 
asymptotic value. The enumeration of pure O-sequences of given codimension, 
socle degree and type seems even harder; things take an entirely different path here 
from the enumeration of the corresponding level Hilbert functions. Chapter [5] also 
includes a bijective enumeration of the number of type 1 pure O-sequences of given 
codimension and socle degree. 

Recall that the WLP imposes important restrictions for the Hilbert function, 
including a strong form of unimodality (see Remark [2.8p . It is thus of direct interest, 
in the study of the possible pure O-sequences, to ask under what conditions we can 
conclude that a monomial Artinian level algebra has the WLP. In two variables, all 
algebras have not only the WLP but in fact also the Strong Lefschetz Property (SLP 
- the analogous property when multiplication by L is replaced by multiplication by 
for all possible s > 1 - see Definition 12. 7|) . In three variables it was shown by 
Brenner and Kaid |12) that the WLP can fail when the type is 3, even for monomial 
almost complete intersections. This important class of algebras was, or is being, 
further studied in |1H I21|, 154] with respect to the failure of the WLP. 

In Chapter [6] we consider the case of three variables. We first give a result 
showing that the structure of any such ideal takes one of two possible forms. Then 
we show that monomial Artinian level algebras of type 2 of either form necessarily 
have the WLP in characteristic zero. Thus all pure O-sequences of type 2 in three 
variables are unimodal in the strong sense of Remark 12.81 

In Chapter [7] we give a complete answer to the question of which combinations 
of type and number of variables may fail the WLP, and which may fail the SLP. 
Specifically, we show in Theorem 17. 1 71 that all monomial Artinian level algebras in 
r variables and type d possess the WLP if and only if at least one of the following 
holds: (a) r = 1 or 2; (b) d — 1; ot (c) r — 3 and d = 2. Furthermore, all monomial 
Artinian level algebras in r variables and type d possess the SLP if and only if either 
(a) or (b) holds. This is accomplished via a long series of constructions, including 
some preparatory lemmas on tensor products. For type 2 in four or more variables, 
we show that either injectivity or surjectivity may fail. This is in striking contrast 
to the case of three variables analyzed in Chapter [6l 

In Chapter |8] we focus on pure /-vectors. First, we show that at least in the 
Cohen-Macaulay case, these /-vectors have the interval property described in the 
ICP, and we wonder if the analogous result holds for pure /-vectors in general. We 
then consider pure /-vectors of type 2. We show that all the entries of the /-vector 
in this case fall into a series of inequalities, and that unimodality is an immediate 
consequence. 

Chapter [9] contains a collection of some natural open or open-ended questions 
arising from our work. 

Finally, we end the monograph with an appendix, where we recap the main 
definitions and notation that we have been using throughout our work. 



CHAPTER 2 



Definitions and preliminary results 



In this chapter we recaU some standard terminology and notation from com- 
mutative algebra and algebraic combinatorics, as well as some results needed in the 
rest of this work. 

Let R ~ k[xi, . . . , Xr], where k is an infinite field, and let m = (xi, . . . , Xr) be 
its maximal homogeneous ideal. We consider a standard graded Artinian fc-algebra 
A = R/I = ©j>o where / is a homogeneous ideal of R. Since we may assume, 
without loss of generality, that the ideal / does not contain non-zero forms of degree 
1, we define r to be the codimension of A. 

The Hilbert function Ha oi A is defined by hA{t) := dim^ At and the socle oi A is 
defined as the annihilator of the homogeneous maximal ideal tn = (xf, . . . , x7) ^ A, 
namely soc{A) = {a £ A \ am — 0}. Note that the Hilbert function of an Artinian 
fc-algebra has finite support and is captured in its h-vector h — (ho,hi, . . . ,he) 
where ho = 1, hi = > and e is the last index with this property. The 

integer e is called the socle degree of A and e -I- 1 the length of h. We say that A is 
level of type t if the socle soc{A) of A is of dimension t and is concentrated in one 
degree. Furthermore, A is Gorenstein if and only if it is level of type 1. 

For a homogeneous ideal I ^ R — k[xi, X2, ■ ■ ■ , Xr], we define the inverse sys- 
tem i?- module — annK(/) C TZ — k[yi,y2, ■ ■ ■ ,yr], where R acts on J-*- by 
contraction. That is, the external product is the linear action determined by 

[2/^2/2' •••yr''---J/^> ifa. >0, 
1 0, if a, = 0, 



x2oyiy2 ■■■Vr 



for any non- negative integers ai, 02, . . . , Or. When considering only monomial 
ideals, we can simplify the notation by considering inverse system modules to also 
lie inside the polynomial ring R. It follows that, in any degree d, the inverse system 
/j- is spanned by the monomials of Rd not in Id- We will call the elements of /j- 
derivatives. See [231 140j for a comprehensive (and more general) treatment of the 
theory of inverse systems. 

Let n and d be positive integers. There exist uniquely determined integers 
kd > kd-i > ■ ■ ■ > ks > S > 1 such that 

This is called the d-binomial expansion of n. Following 4 , for any integers a and 
b, we define 

■■= i'dta) + i%-a^l) +■■■+ {'i^a) 

where we set (™) = whenever p < oy m < p. 

The basic results about the behavior of Hilbert functions are summarized in 
the following theorem. 
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Theorem 2.1. Let A be a graded algebra. Let L Cz A = R/I be a general linear 
form. Denote by hd the degree d entry of the Hilbert function of A and by h'^ the 
degree d entry of the Hilbert function of A/ LA. The following holds: 

(i) (Macaulay) hd+i < 

(ii) (Gotzraann) If hd+i ~ o-i^d, I is generated in degrees < d then 
hd+s = {{hd){d)Ys for all s > 1. 

(iii) (Green) h[i<{{hdU)o'- 

Proof, (i) See |49], or [15], Theorem 4.2.10. 

(ii) See [19], or p;5], Theorem 4.3.3. 

(iii) See [H], Theorem 1. □ 

Definition 2.2. Let h ~ {ho, . . . , he) be a sequence of positive integers. 

(1) h is said to be an 0-seguence if it satisfies Macaulay's bound for all d. 

(2) h is called unimodal ii ho < hi < ■ ■ ■ < hj > /ij+i > ■ ■ ■ > he for some j. 

(3) h is said to be flawless if hi < he-^i for « < §• 

(4) We will say that h is non- decreasing if /i^+i > hi for all i. 

(5) h is called an SLsequence if it satisfies the following two conditions: 

(a) h is symmetric, i.e. he-i = hi for all i = 0, . . . , [|J . 

(b) {ho, hi — ho, h2 — hi, . . . ,hj — hj^i) is an O-sequence, where j — [|J ; i.e. 
the "first half" oi his a differentiable O-sequence. 

We remark that Macaulay also showed that any O-sequence is actually the 
Hilbert function of some standard graded algebra. A pure O-sequence is the /i- vector 
of a pure order ideal or, equivalently, the /i-vector of an Artinian level monomial 
algebra. Note that a pure O-sequence is also the /-vector of a pure multicomplex. 
By |38| . Theorem 1.1 and Corollary 1.3, any pure O-sequence is flawless. The 
problem of characterizing pure O-sequences is far from being solved and the goal 
of the next chapters is to shed more light on it. We now recall the main two results 
on pure O-sequences that we will use in this monograph. 

Theorem 2.3 (Hibi [38] . Theorem 1.1). Let h be a pure O-sequence of socle degree 
e. Then 

hi < hj 

whenever 0<i<j<e — i. This has the following two important consequences: 

(a) h is flawless, i.e. hi < he^i for all < i < [|J . 

(b) The "first half" of h is non- decreasing: 

i = h-o < hi < h2 < ■ ■ ■ < . 

In [35] ■ Hausel has then reproved and strengthened Hibi's result. Here, how- 
ever, we only state the portion of Hausel's theorem that we will need in the rest 
of our work, and we phrase it in a slightly different way from that of [35] for our 
purposes below. 

Theorem 2.4 (Hausel [35], Theorem 6.2). Let A be a monomial Artinian level 
algebra of socle degree e. If the field k has characteristic zero, then for a general 
linear form L, the induced multiplication 



xL : Aj — > Aj+i 
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is an injection, for all j = 0,1, ... , [^^J • In particular, over any field the sequence 

l,hi — l,h2 — hi, . . . , h^e^^^^ — h^e~i^ 

is an O-sequence, i.e. the 'first half" of h is a differentiable 0-sequence. 

Remark 2.5. (1) Without the assumption that the field has characteristic 

zero, the first part of Hausel's theorem would not be true. Indeed, there 
are several observations and results in the literature (cf. for instance |33] 
Remark 2.9, ^ Example 7.10 and Question 7.12, [H] Theorem 3.2) to 
show that in characteristic p, a monomial complete intersection may fail 
the stated property. 

(2) The property quoted in the first part of Hausel's theorem can also be 
phrased by saying that h satisfies the g -inequalities, and this result is of- 
ten referred to as "Hausel's g-theorem." We will call such a linear form a 
(^-element. Note that if the field k is infinite and if R = k[xi, . . . , Xr], it 
was shown in [54j . Proposition 2.2 that the linear form L can be taken to 
be xi -\- ■ ■ ■ -\- Xr- 

(3) At first glance, it would seem that the second part of Hausel's theorem 
would also require characteristic zero, since its proof uses the first part 
(the existence of a g-element). However, the second part is purely about 
Hilbert functions. Since the Hilbert function of a monomial ideal does 
not depend on the base field, the stated property continues to hold for the 
given monomial ideal even if we change the field. To rephrase this in the 
language of algebraic combinatorics, an algebraic g-theorem is stronger 
than an enumerative g-theorem. For this reason, Hausel's theorem is 
indeed a generalization of Hibi 's theorem ( which has no assumption on the 
characteristic). This observation will allow us, next, to draw conclusions 
about Hilbert functions over any base field even if we use g- elements in 
the proof. 

More precisely, all purely combinatorial statements on monomials do 
hold over an arbitrary field. Thus even if some of the techniques we are 
employing in this monograph are algebraic, and so some of our arguments 
need to rely on certain properties of a base field, any conclusion giving a 
numerical property of pure 0-sequences is clearly only combinatorial in 
nature, and therefore, once shown "over some field, " it is in fact true 
independently of the characteristic. 

Definition 2.6. An (abstract) simplicial complex A on [n] :— {1, . . . , n} is a subset 
of the power set of [n] which is closed under inclusion, i.e. if F C G and G G A, 
then F £ A. The elements _F of A are called faces, and the maximal elements under 
inclusion are called facets. The simplicial complex A is said to be pure if all its 
facets have the same cardinality. The f -vector of A is the vector /a = / = (/-i = 
1, /o, . . . , fd-i), where fi counts the number of faces of A of cardinality i + 1. 

A simplicial complex is called a matroid if, for all C [n], the restriction 
Aw = {-F e A : _F C W} is a pure simpHcial complex. 

The connection to algebra is provided by the following construction. For a 
subset F (Z [n], we write xp for the squarefree monomial JlieF^*- T^^^ Stanley- 
Reisner ideal of A is /a = {a;^ : -F C [n\,F^ A} and the corresponding Stanley- 
Reisner ring is K[A] ~ R/Ia- We will say that A has an algebraic property 
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like Cohen-Macaulayness if K[A] has this property. For more details on simplicial 
complexes, Stanley-Reisner rings and their algebraic properties we refer to the books 
of Bruns-Herzog |15j and Stanley [6 6) . 

Definition 2.7. We say that a standard graded Artinian algebra A — R/I has the 
Weak Lefschetz Property (WLP) if there is a linear form L G Ai such that, for all 
integers j, the multiplication map 

xL : Aj Aj+i 

has maximal rank, i.e. it is injective or surjective. (We will often abuse notation 
and say that I has the WLP.) We say that A has the Strong Lefschetz Property 
(SLP) if there is an L such that 

xL* : Aj Ajj^s 
has maximal rank for all j and all s. 

Remark 2.8. Part of the great interest in the WLP stems from the fact that its 
presence puts severe constraints on the possible Hilbert functions, which can appear 
in various disguises (see, e.g., [69j and [56j ). Specifically, if R/I has the WLP then 
its Hilbert function is unimodal in the following strong sense: it is differentiable in 
the first interval (in particular it is strictly increasing) , it is constant in the second 
(possibly trivial) interval, and then it is non-increasing in the third ( \33\ , Remark 
3.3). Furthermore, the fact that R/I is level imposes the further condition that 
in the third interval (once there has been a strict decrease), it is actually strictly 
decreasing until it reaches Theorem 3.6). 

Though many algebras are expected to have the WLP, establishing this prop- 
erty is often rather difficult. For example, it is open whether every complete inter- 
section of codimension > 4 over a field of characteristic zero has the WLP. 

We conclude this chapter by recalling a concept from liaison theory, which we 
do not state in the greatest generality. Recall that two homogeneous ideals, / and 
/', are Gorenstein linked if there is a homogeneous Gorenstein ideal o such that 
a : I — I' and a : /' = /. Let J C I C R = k[xi, . . . ,Xr] be homogeneous ideals 
such that codim J — codim / — 1 . Let / e i? be a form of degree d such that 
J : f = J. Then the ideal /' :— f ■ I + J is called a basic double link of /. The name 
stems from the fact that /' can be Gorenstein linked to / in two steps if / is unmixed 
and R/J is Cohen-Macaulay and generically Gorenstein ([43], Proposition 5.10). 
However, here we essentially only need the relation among the Hilbert functions. 

Lemma 2.9. For each integer j , 

dimfe(i?//')j = dimkiR/I)j-d + dimk{R/J)j - dimk{R/ J)j-d- 

Proof. This follows from the exact sequence (see '43], Lemma 4.8) 

^ J{-d) ^ J ® I{-d) ^ /' ^ 0. 



□ 



CHAPTER 3 



Differentiability and unimodality 



As we said in the introduction, this chapter is devoted to studying the relation- 
ship between pure and diffcrcntiable O-sequences. 

We begin with the main resuh of this chapter, namely a characterization of the 
"first half of pure O-sequences, by proving the exact converse to Hansel's theorem. 

Theorem 3.1. A finite 0-sequence h is the "first half" of a pure O-sequence if 
and only if it is differentiahle. 

Proof. By Hansel's theorem (Theorem I2.4p . the "first half of a pure O- 
sequence h is differentiahle. Let us prove the converse. Let hhe a finite differen- 
tiahle O-sequence, say of socle degree e. Let g be the sequence defined by go = 1, 
gi = hi — hi-i for 1 < I < e, and gi — for all i > e -I- 1. By hypothesis, g is 
an O-sequence. Let S be the polynomial ring in /ii — 1 variables, and let /' be 
the lex-segment ideal in S with Hilbert function g. Now let R be the polynomial 
ring in hi variables, obtained by adding one variable to S, and let /" be the ideal 
RI' in R. Note that R/I" has depth 1. The Hilbert function of R/I" is h up to 
degree e, and then it takes the constant value hg for all degrees > e -I- 1. If m is 
the irrelevant ideal of R, let I = I" + m'^''+^ . Then / is an Artinian monomial ideal 
whose Hilbert function has "first half" equal to h and R/I is level of socle degree 
2e, as desired. □ 

Since the truncation of a pure O-sequence is again a pure O-sequence (see, for 
instance, [38]), from Theorem 13. II we immediately have the following: 

Corollary 3.2. Any finite differentiahle O-sequence h is pure. 

Let us now focus on non-decreasing pure O-sequences; if the socle degree is at 
most 3, we have a converse to the previous corollary: 

Theorem 3.3. Any non- decreasing pure O-sequence h of socle degree e < 3 is 
differentiahle. 

Proof. The result is trivial if the socle degree is e < 2. Hence let h — (1, r, a, b) 
be the non-decreasing ft,- vector of a monomial level algebra A ~ R/I oi socle degree 
3; we want to show that h is differentiahle. 

First of all note that, by Hansel's theorem (Theorem 12.41) . h is differentiahle 
up to degree 2. Hence it remains to show that h is differentiable from degree 2 to 
degree 3, i.e. that 



Since p.I|) is a special case of Proposition l3. 61 (which does not depend on the present 



(3.1) 



b-a< ((a-r)(2))}. 



result), we defer its proof. 



□ 
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Let US now make an excursion more properly into commutative algebra. Note 
that in the previous proof the only way that we have really used Hausel's theorem 
is that it guarantees the existence of a ^-element for the algebra A, but we have 
never used that A is monomial, or level, or (at least in an essential way) that it 
has socle degree 3. Indeed, basically the same argument proves, more generally, the 
following purely algebraic result which also follows from |33j . Proposition 3.5: 

Theorem 3.4. Let A be any Artinian algebra of socle degree e whose h-vector h is 
non- decreasing, and suppose that there exists a g-element for A up to degree e — 1 
(i.e. for a general linear form L and for all j < e — 1, the map x L : Aj ^ -^j+i is 
an injection). Then h is differentiable. 

Also, notice the following fact: the very existence of a g-element for A is es- 
sential for the conclusion of Theorem I3.4[ in the sense that this assumption cannot 
be relaxed by simply requiring, combinatorially, that the /i-vector of A be differen- 
tiable up to degree e — 1. This is true even for level algebras, since, for instance, 
it can be shown that h — (1, 13, 13, 14) is a level /i-vector, but h clearly fails to be 
differentiable from degree 2 to degree 3. (To construct this level /i-vector, one can 
start with Stanley's well-known non-unimodal Gorenstein /i-vector (1, 13, 12, 13, 1) 
and add the fourth power of a general linear form in the same variables to the 
inverse system to get (1, 13, 13, 14, 2), and then truncate.) 

Theorem 13.41 also carries a consequence concerning the WLP, since it provides 
an indirect way to construct algebras without the WLP. Take an Artinian algebra 
A having a non-decreasing /i- vector, differentiable up to degree e — 1, but not from 
degree e — 1 to degree e. Then, by Theorem 13. 4[ the Artinian algebra obtained by 
truncating A after degree e — 1 fails to have the WLP. The bottom line is: 

// the h-vector of some Artinian algebra A is non- decreasing but not differen- 
tiable, then A starts failing the WLP in an earlier degree than it has to for numerical 
reasons. 

Returning now to pure O-sequences, we note that the result in Theorem 13.31 is 
false in any higher socle degree. (We have already seen an example in socle degree 
4 above, but we give a different one now.) 

Proposition 3.5. There exist non- decreasing pure O-sequences h — {Hq, . . . , h^) 
of any socle degree e > 4 that are not differentiable. 

Proof. We first construct an example in socle degree 4. The /i-vector li = 
(1,4,10,20,35) is a pure O-sequence since it is the /i-vector of the truncation of 
a polynomial ring in 4 variables, w,x,y,z; the pure order ideal arises using 35 
monomials of degree 4 in w,x,y,z. The /i-vector h/' — (1,4,6,4,1) is also a 
pure O-sequence, since it arises as the pure order ideal of a monomial abed in 
4 new variables. Putting these 36 monomials together gives the pure O-sequence 
h = (1,8,16,24,36). Since the first difference is (1,7,8,8,12), which is not an 
O-sequence (since 12 > (8(3))} = 10), we obtain our desired example. 

For socle degree 5 we make a similar construction using the pure O-sequences 
h/ = (1,3,6,10,15,21) and hf' — (1,3,5,5,3,1) to obtain the pure O-sequence 
h — (1,6,11,15,18,22). Hence h is not differentiable, since its first difference is 
(l,5,5,4,3,4),and4> (3(4))1=3. 
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For socle degree a > 6 we choose the pure 0-sequence 

g = (1, 3, 6, 9, 12, . . . , 3a - 6, 3a - 3, 3a) 

(which is the Hilbert function of the truncation of the algebra R/{x^) after degree 
a, where i? is a polynomial ring in 3 variables) and a pure O-sequence (. . . 6, 3, 1) 
arising from a single monomial (in three new variables) of degree a with each 
variable having an exponent at least equal to 2. These combine to give the pure 
O-sequence (. . . , 3a, 3a, 3a + 1), which is clearly not differentiable. □ 

Note that all the examples used in the proof of Proposition 13.51 fail to have 
the WLP, precisely because the Hilbert function h is not differentiable while it is 
non-decreasing. In contrast, the next result is an (in general sharp) upper bound 
on the growth of the first difference of a non-decreasing pure O-sequence of any 
socle degree, which also has a nice algebraic corollary concerning the WLP. For 
this result we do not need to make any assumption on the base field, even though 
g-elements only have to exist in characteristic zero — see Remark 1 2. 5 1 

Proposition 3.6. Let h — (1, /ii, /12, /le) be a pure O-sequence, with e > 2. 
Then, for any index i satisfying 2 < i < e, 

hi - /ij-l < ((/l2 - ^l)(2))il2- 

Moreover, if equality holds in some degree j, then it holds in all degrees 2 < i < j. 
Also, if X <Z R — fc[xi,...,XhJ is a pure order ideal with h-vector h, then the 
multiplication by a general linear form of R between the vector spaces spanned by 
the monomials of X of degree i and the monomials of degree i + 1, is infective for 
all i < j ~ 1. 

Proof. The statement is trivial if e = 2, so we will assume that e > 3. Let 
/ be a monomial Artinian ideal such that R/I has Hilbert function h. Let L be a 
general linear form. Consider the exact sequence 

^ [((/ : L)//)(-l)]. ^ [(i?//)(-l)]. ^ [R/Ih ^ [R/iI,L)], ^ 0. 

From Hansel's theorem fTheorem 12. 4p . we know that [/ : L]j = Ij for j < [^^^J- 
It then follows from the above sequence that for i < [^J , 

hi — = dini[i?/(/, L)]i. 

This is true in particular for i = 2. But more generally, for all i we have 

h,-h,^i < dim[i?/(/,i)], 

(with equality if and only if the kernel, [((/ : i)//)(— 1)]^, is zero). Then a repeated 
application of Macaulay's theorem fTheorem 12. ip gives for all i > 3 

- h,-i < (dim[i?/(/,L)](2))::^ = {{h, - /ii)(2))r2 

as claimed. If equality holds in some degree j then it represents maximal growth 
for R/{I,L) at each step from degree 2 to degree j, so we have equality at every 
step. Furthermore, if we have equality for some j then we must have (/ : L) = / in 
all the degrees < J — 1, so multiplication by a general linear form gives an injection 
in those degrees. □ 
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Remark 3.7. Notice that the last part of the statement of the above proposition 
can he rephrased algebraically in the following way, which yields a useful corollary 
concerning the WLP: 

Let ^ be a monomial Artinian level algebra of socle degree e with a differentiable 
/i-vector, h, and suppose that the first difference of h has maximal growth from 
degree 2 on. Then A enjoys the WLP. 

In contrast, in Chapter^ we will explore situations where a monomial algebra 
A has a quotient that fails to have the WLP, focusing on the case of type 2. Earlier 
examples of this phenomenon (but not having type 2) can be found in [12] and in 

We now exhibit the first non-unimodal pure 0-sequence of socle degree 4. Our 
idea uses the same techniques employed in constructing the non-differentiable exam- 
ples in the proof of Proposition 13.51 In particular, the existence of a non-unimodal 
O-sequence of socle degree 4 proves that the largest socle degree forcing all pure 
O-sequences to be unimodal is exactly 3: indeed, by Hibi's flawlessness result, 
any pure O-sequence h = (1, r, /12, /13) of socle degree 3 must have > r, and is 
therefore unimodal. Socle degree 5 was known to Stanley [64], p. 60. 

Example 3.8. We give an example of non-unimodal pure O-sequence with socle 
degree 4- In fact, we will check that 

h^ (1,49,81,79,81) 

is a pure O-sequence. Indeed, h' — (1,5,15,35,70) is a pure O-sequence, since 
it is the h-vector of the truncation of a polynomial ring in 5 variables, and h" — 
(1,4,6,4,1) is also pure, for it corresponds to the maximal monomial yiy2y3yi G 
k[yi, 2/2,2/3, 2/4] • Hence, reasoning as in the proof of Provosition WTBi we now consider 
one copy of h' and eleven copies of hf' as h-vectors of pure O-sequences in twelve 
different rings, and we work in the tensor product of those rings. It follows that 

h= (1,5,15,35,70) + (0 • 1,11-4,11 • 6,11-4,11 • 1) = (1,49,81,79,81) 

is a non-unimodal pure O-sequence, as desired. 

If we allow the socle degree to be large, we now show that pure O-sequences 
of any codimension can be non-unimodal with arbitrarily many peaks. This result 
answers positively Question iii) (section 6) of jg]. 

Theorem 3.9. Let M be any positive integer and fix an integer r > 3. Then there 
exists a pure O-sequence in r variables which is non-unimodal, having exactly AI 
maxima. 

Proof. We prove the result using inverse systems. The main task is to prove 
the result in codimension 3. Having done this, by adding a suitable power of a 
new variable the number of variables increases by one and the values of the Hilbert 
function all increase by one, so repeating this we obtain an example with M maxima 
in any number > 3 of variables. Also, it is enough to prove that we can get at least 
M maxima, since the truncation of a pure O-sequence is again a pure O-sequence. 

In order to prove the result for r = 3, we begin with the numerical computation 
of [79] ■ Remark 5. With this as our guide, we have only to choose suitable inverse 
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systems. However, because the number of variables is so small, we have to use some 
care. 

So we first recall the numerical computation. For any positive integer A'' > 1, 
we will recall how a level algebra with N maxima was constructed in [79J . (In our 
modification, N will not be equal to M.) Consider the ft,- vector 

h= (1,3, /l2,---,^e), 

where the socle degree e is large enough that, for some integer i, we have 

he = t, ft-e-l = i — 3, ft.e-2 = i — 6, 

fte-3 = i - 9, ft,e_4 = t - 15, h^^^ = t - 21, 

he-6 ~ t ^ 27, fte-7 ~ t — 36, ft-e-S = t — 45, 
fte-9 = t - 54 

and so on, down to 

K-3(N-2)-2 - t ((3(A'-| + l)+2) _ 3(A, _ 1), 

K-3iM-2)-3 = t - ((3(A'-f „ 6(7V - 1), and 
/ie-3(A.-2)-, = r'^^-/^-^+^) for aU J > 4. 

Adding a general form of degree e to an inverse system module generating h, it is 
shown in I79J that we obtain the level /i-vector 

H = (l,3,6,...,ffe-3(JV-2)-4= (''"''"^"a'^""^")' ^e-3(iV-2)-3-^+l, 
He-3{N-2)-2 ^ t, He-3[N-2)-l ^ t, t + 1 , t, t, t + 1 , . . . , t, t, t + 1) , 

because the two inverse systems are "as independent as possible" in R. In our 
situation, we have to show that everything can be done with monomials. The main 
steps are producing the inverse system module, and producing a monomial that 
mimics the behavior of a general form of degree e "long enough." 

Notice that for any choices of e, N and t satisfying the above conditions, the h- 
vector his a differentiable O-sequence. Choose a monomial ideal Ii in k[x, y] whose 
Hilbert function is the first difference Ah. Let I2 = RI C i?, where R = k[x,y,z]. 
The minimal generators of /i also generate I2, but the Hilbert function of I2 is h up 
to degree e. Adding (x, y, zY^^ gives us a monomial algebra with Hilbert function 
exactly h. This is our inverse system module generating h (once we choose N and 
e). 

Choose an integer B > max{A/, 2}. Let N be an integer satisfying N > 
3(5 — 2) + 4. Choose e large enough, according to the set-up given above. It follows 
that 

e - {3{N - 2) + 3) < e - 3(3(B - 2) + 3). 
Note that 3(5 - 2) + 3 > , since B > 2. 

Let F be a monomial in I2 of degree e — 3(3(i3 — 2) -I- 3), which we see must 
exist by considering the value of /ie-3(Af-2)-3- Notice that the element G = F ■ 
r^3(B-2)+3y3{B-2)+3^3(B-2)+3 jg dgap^y j^ot in the inverse system module, since it 
is in 12- For the same reason, all the derivatives up to the [3(5 — 2) -I- 3]-th are not 
in the inverse system module. Since the derivatives of G up to the [3(5 — 2) -I- 3]-th 
ones grow maximally, G acts in the same way as the general form for its first 
3(5 — 2) -I- 3 derivatives. Then the computations from [79] guarantee that we have 
at least B > M maxima. Then we truncate the Hilbert function to obtain exactly 
M maxima. □ 
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Example 3.10. Using the approach of the previous proof, we can produce the 
following infinite family of non-unimodal examples of type 14. We are not aware of 
any non-unimodal example in three variables with a smaller type. 

Starting from n = 2m for m > 11, and from n = 2m + 1 for m > 14, we have 
an infinite class of non-unimodal pure 0-sequences with socle degree e = 4n and 
type 14. This class is given by the inverse system 

_ 1^ ^2my2m^4m r^m — 2y6m+3 — 1 ^2m—3y5m-\-4^m—l ^3m—4y4m-\-5 — 1 

^4m— 5^3m-t-6^m— 1 ^5'm — Qy2m+7^m—l ^6m—7ym+8^m—l ^7m—Sy9^m—l 
^m—2y5m+3^2m — l ^2m — 3y4m-|-4^2m— 1 ^3m— 4y3m+52;2m — 1 
^4m — 5y2m+62;2m— 1 ^bm—Gyni+T ^2m—l ^Gm—7y8^2m—ly 

when n = 2m, and by the inverse system 

_ I ^2m-|-ly2m-|-1^4m+2 rj,m — 2y6m+6 rj,2ra—3y5m+7 ^3m—4y4m+8 
^4m—hy3m+Q^m j,bm—6y2m+10 j,6m—7ym+ll^m ^7m—8y3^Trt 
™m— 1 5m-t-2^2m 2m — 14m+2^2m 3m—13m+2^2m 

2,4m— ly2m-|-2^2m ym+2 ^2m ^6r«— ly2^2tTi| 

when n = 2m + 1. 

In order to prove this, notice that, in either inverse system, the generator 

^nyn^2n gjygg maximal growth from degree An to degree 3n. Hence, in degrees 3n, 
3n + 1, 3n + 2 and 3n + 3, it contributes to the Hilbert function respectively by 

(n+2\ _ (k+2)(w+1) (n+l\ _ (n+l)n fn\ _ n(w-l) (n-l\ (n-l)(rt-2) 
\ 2 ) ~ 2 ^ \ 2 J ^ 2 ' \2) ~ 2 ' \ 2 ) ~ 2 

All monomials in these degrees are divisible by We claim that the other thirteen 
generators of M yield all the monomials not divisible by z", hence contributing to 
the Hilbert function in the corresponding degrees by 

^3n + 2\ /2n + 2\ Sn^ + 3n /3n + 3\ /2n + 3\ Sn^ + 5n 



2 J \ 2 J 2 ' \ 2 J \ 2 

3n + 4\ f2n + 4\ 5n^ + 7n /3n + 5\ /2n + 5\ 5n^ + 9n 



2 J \ 2 J 2 ' \ 2 J \ 2 J 2 

Since these sets of monomials are disjoint, the Hilbert function in those degrees 
is, respectively: 

(n+2Kn+l) ^ 5«;±3n ^ Sn^ + 2n + 1 , 



3n^ + 2n, 



("+!)" ^ 5rt^+5n _ ^^2 
n(|^^5«!±7n ^ Zu" + 2n, 
(n-lKn-2) ^ nripn ^ Sn^ + 2n + 1, 

which clearly gives non-unimodality. 

It remains to show that the last thirteen generators indeed give all the monomi- 
als not divisible by in degrees at most 3n-|-3. In order to do this, it is sufficient to 
show that they give all the monomials not divisible by in degree exactly 3n -I- 3. 

We start with the case n = 2m, and m > 11. For i = 0, 1, . . . , 6, the (m — l)m 
monomials of degree 6m + 3 with x-degrees i{m — l),i{m — 1) -|- 1, ... , i{m — 1) -|- 
m - 2 and ^-degrees 0, 1, . . . , m - 1 are divisors of a;(»+i)(™-i)-iy(6-i)m-Fi-F3_^m-i 
For i = 0, 1, . . . , 5, the (m — l)m monomials of degree 6m + 3 with x-degrees 
i{m — 1), i{m — 1) -|- 1, ... , i{m —l) + m — 2 and z-degrees m,m+l, . . . , 2m — 1 are 
divisors of a;('+i)('"-i)-iy(5-')'"+»+3^2m-i_ 
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In order for these to be all the monomials of degree 6m + 3 and z-degrees 
0, l,...,m — 1, one checks that for i = 6, we get the monomials of x-degrees 
6™ — 6, 6m — 5, ... , 7m — 8, and indeed we get all such monomials when 7m — 8 > 
6m + 3, i.e., m > 11. For the monomials of z-degrees m, m + 1, . . . , 2m — 1, one 
checks that for i = 5, we get x-degrees 5m — 5, 5m — 4, ... , 6m — 7, which are all 
the desired monomials when 6m — 7 > 5m + 3, i.e., m > 10. 

Now we consider the case n = 2m + 1, for m > 14. For i = 0, 1, . . . , 6, the (m — 
l)(m+l) monomials of degree 6m + 6 with x-degrees i(m — 1), j(m — 1) + 1, . . . , i{m — 
1) + m - 2 and z-degrees 0, 1, . . . , m are divisors of a;(*+i)(™-i)-i?/(6-»)m+«+6^m^ 
For i — 0, 1, . . . , 5, the m^ monomials of degree 6m + 6 with x-degrees «m, im + 
1, . . . , im + m — 2 and z-degrees m, m + 1, . . . , 2m are divisors of the monomial 

rj,(i+l)m—ly(b—i)m+i+b^2vfi 

In order for these to be all the monomials of degree 6m + 6 with z-degrees 

0, l,...,m — 1, one checks that for i = 6, we get the monomials of x-degrees 
6m — 6, 6m — 5, ... , 7m — 8, and indeed we get all such monomials when 7m — 8 > 
6m + 6, i.e., m > 14. To get all the monomials of degree 6m + 6 with z-degrees 
m, m + 1, . . . , 2m, one checks that for i = 5, we get the monomials of x-degrees 
5m, 5m + 1, . . . , 6m — 2 and these are all the desired monomials if 6m — 2 > 5m + 6, 

1. e., m > 8. 

The smallest examples of this family correspond to n = 22, where our Hilbert 
function is 

(1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 
276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666, 703, 741, 780, 
820, 861, 903, 946, 990, 1035, 1078, 1119, 1158, 1195, 1230, 1263, 1294, 1323, 
1350, 1375, 1398, 1419, 1438, 1455, 1470, 1483, 1494, 1503, 1510, 1515, 1518, 
1519, 1518, 1518, 1519,1507,1481,1441,1387,1319,1237,1141,1031,907, 
769, 630, 504, 392, 294, 210, 140, 84, 42, 14), 

and to n = 29, where our Hilbert function is 

(1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 
276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666, 703, 741, 780, 
820, 861, 903, 946, 990, 1035, 1081, 1128, 1176, 1225, 1275, 1326, 1378, 1431, 
1485, 1540, 1596, 1653, 1711, 1770, 1827, 1882, 1935, 1986, 2035, 2082, 2127, 
2170, 2211, 2250, 2287, 2322, 2355, 2386, 2415, 2442, 2467, 2490, 2511, 2530, 
2547,2562,2575,2586,2595,2602,2607,2610,2611, 2610, 2610, 2611,2599, 
2574, 2536, 2485, 2421, 2344, 2254, 2151, 2034, 1903, 1758, 1599, 1426, 1246, 
1071, 909, 760, 624, 501, 391, 294, 210, 140, 84, 42, 14). 

Remark 3.11. Examvle \3.10\ vroduced the smallest socle type for which we are 
aware that a non-unimodal example exists in codimension 3. Another challenge is 
to find the smallest socle degree for which a non-unimodal example exists. The best 
example of which we are aware is Example 5.1 o/ [9] , where it is shown that 

h = (1, 3, 6, 10, 15, 21, 28, 33, 36, 37, 36, 36, 37) 

is a pure O -sequence; notice that this has socle degree 12. 

In |53j . an example is constructed of a level set of points in with the property 
that an Artinian reduction (hence any Artinian reduction) has a non-unimodal 
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Hilbert function, but it is remarked that no example is known of more than two 
maxima. (By this we mean that there is at most one "vahey" in the sense of [7|.) 
In [9], a monomial example is constructed (which can be lifted to reduced sets of 
points - cf. for instance |55j ). but again it is only done for two maxima. Theorem 
13.91 allows us to extend these results as follows. 

Corollary 3.12. In any projective space P*", r > 3, there are reduced sets of points 
whose Artinian reduction is level with a non-unimodal Hilbert function having ar- 
bitrarily many maxima (i.e. arbitrarily many "valleys"). 

Theorem l3.9l is related to Michael and Traves' "Roller- Coaster conjecture" (see 
[52j ) for the /-vectors of well-covered graphs (which make a considerably smaller 
subset of pure 0-sequences). Notice, however, that the argument we have just given 
to prove our "roller-coaster" result for arbitrary pure 0-sequences (Theorem 13. 9|) 
would not apply to prove the Michael- Traves conjecture on independence polyno- 
mials of well-covered graphs (in fact, it does not seem to be helpful, more generally, 
when we restrict to any class of /-vectors of siniplicial complexes). Indeed, in those 
contexts, all monomials involved in the "inverse system" need to be squarefree, 
whereas our argument for arbitrary pure 0-sequences essentially relies on the fact 
that we can choose at least one of the monomials to be very far from squarefree. 

Remark 3.13. Notice that the socle type of the pure O-sequences produced in Theo- 
rem \3.9\ is very large. It is interesting to ask what constraints (e.g. for unimodality) 
are placed by asking that the type be small. We begin this inquiry with a study of 
type 2 pure O-sequences in Chapters\^ and^ 



CHAPTER 4 



The Interval Conjecture for Pure 0-sequences 

In this chapter we present the Interval Conjecture for Pure 0-sequences (ICP), 
and begin its study. As we said in the Introduction, especiaUy in view of the many 
non-unimodahty resuhs, it seems nearly impossible to find a complete characteri- 
zation of the set of pure O-sequences; therefore, the ICP may possibly be the most 
powerful result that can be proved short of a characterization, since it provides a 
particularly strong form of regularity for the structure of pure O-sequences, and 
could thus reveal itself to be the successful perspective to approach this problem. 

Also, even though it is too early to predict the scope of the applications of 
the ICP to other areas, some initial indications seem quite promising. First, in 
the second portion of this chapter, we show how the ICP provides a very short 
alternative proof of Stanley's matroid /i-vector conjecture for matroids of rank 2 
(or dimension 1). Second, after a first draft of this monograph was written, Stanley's 
conjecture has been the focus of a paper of T. Ha, E. Stokes and the fifth author 
[321 . where the ICP has proved to be one of the crucial tools to show the conjecture 
for the class of all matroids of rank 3. 

Conjecture 4.1. (The Interval Conjecture for Pure O-sequences (ICP)). Suppose 
that, for some positive integer a, both (1, hi, hi, he) and (1, hi, hi+a, he) 
are pure O-sequences. Then (1, hi, hi -\- /?, he) is also a pure O-sequence for 
each integer /3 = 0, 1, a. 

Remark 4.2. The last author [80j had recently formulated the analogous con- 
jecture for the class of Hilbert functions of Artinian level algebras, of which pure 
O-sequences are a subset (they correspond to monomial Artinian level algebras). 
However, notice that a similar Interval Conjecture would not hold if, instead, we 
wanted to consider the (conjecturally smaller, according to Stanley) set of h-vectors 
of matroid complexes. For instance (see Stokes's thesis |71j . p. 51), (1,4,4) and 
(1,4,6) are h-vectors of matroids, but (1,4,5) is not. 

The main result of this chapter is that the ICP holds true for pure O-sequences 
h of socle degree 3. 

Theorem 4.3. The set S of pure O-sequences of length 4 (i-c. of socle degree 3) 
satisfies the ICP, i.e., 

i) if (1, h'l, /i2, ^3) and (1, /i" , /12, /13) are in S and h'l < hi < h'l, or 
ii) if (1, hi, h'2, /13) and (1, hi, ftj j ^3) are in S and h'2 < /12 < h2, or 
Hi) if (1, hi, /i2, ^13) and (1, hi, /12, /13) are in S and h'^ < h^ < h'^, 
then (1, hi, /12, ^3) is in S. 

Proof. We will start by proving the interval property for h^, then proceed to 
hi and end by proving it for ft,2, since we will refer back to the previously proved 
parts. 
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Hi) Given hi = r and /i2 = a, there is a maximal possible value for /13 6max, 
and a minimal possible value = 6min- We have already proved that (1, hi, /12, 
is differentiable if it is non-decreasing (see Theorem I3.3p . Furthermore, since it is 
flawless by Hibi's Theorem l2.3[ we have that /12 > /ii. We have also proved that any 
differentiable sequence is a pure O-sequence (see Corollarv I3.2p . Hence we know 
that any value for /13 in the range a = h2 < hs < b imax is possible. 

We now prove that any value for /13 in the range b^i^ < h^ < h2 — a is possible. 
Let / be a monomial ideal with inverse system such that the Hilbert function of 
R/I is (1, r, a, 6min)- Any monomial in has to have at least one derivative which 
is unique to this monomial, by the minimality of 5min (otherwise we can remove 
that monomial and lower h^ without changing hi or h2). We will use two specific 
consequences stemming from this remark. 



(1) If xfxj is in then is not there, since would not have a derivative 
unique to it. 

(2) If XiXjXk is in then without loss of generality we can assume that XjXk 
is not the derivative of any other monomial. In this case we say that the 
derivative XjXk is determined by XiXjXk- 



We will now present an algorithm which will begin with I-^ and change it, step 
by step, so that we get each pure O-sequence (1, r, a, b) with 6min <b<a. We will 
go through the degree three monomials in one by one. Some we will keep, and 
some will be replaced, to form new inverse systems for which hi and /12 remain the 
same, and /13 either remains the same or increases by one. In the end we will arrive 
at ft.3 = a and we will be finished. 

We start with the cubes, and we keep them. Then consider monomials in 
that are divisible by a square but not by a cube. For any such monomial xfxj, 
we can add (if it is not already there) without changing hi or /i2. Initially xf 
will not be in J-^, as noted in (1) above, but after some number of steps it may be 
there. When we have finished running through all original monomials in I-^ of the 
form xf and xfxj, let Bi be the set of original monomials after considering which 
we did not add a new monomial, and let B2 be the set of original monomials after 
considering which we did add a new monomial. 

We now proceed to the squarefree monomials in I^. Let XiXjXk be such a 
monomial. By (2), we may assume that not the derivative of any other 

monomial in /-'-. If xf is not among the derivatives of the previous monomials, we 
can replace XiXjXk by x^Xj, xfxk and then add xf. In doing this, the number of 
degree three monomials increases by two, in two steps, while we keep the number 
of derivatives, since xjXk is replaced by xf . We denote by B3 the set of such 
monomials. 

If xf is among the derivatives, we can add xf x^- and xf Xfc if those have not yet 
appeared. We divide the set of such monomials in /-'- into three subsets, B4, B^ 
and Be, depending on whether we add zero, one or two monomials in the process. 
Denote by J-^ the resulting inverse system. 

In order to see that we will reach hs — h2 — a in this process, we make the 
following table which summarizes what happens during the algorithm: 
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Original 


monomials 


derivatives in 


monomial 


in 


determined by these 
















2 

X^ Xj 


Xi X J 




3 2 


9 

•^i 1 ^l^J 


XiXjXj^ € ^3 


3 2 2 

X^ , X^ Xj , Xk 


2 

Xj , XiXj , XiXk 


XiXjXk € B4. 


XiXjXk 


XjXk 


XiXjXk e B5 


2 

XiXjXk •) X^ Xj 


XjXk ■) XiXj 


XiXjXk ^ Bq 


2 2 

XiXjXk •) X^ Xj , Xj Xk 


•^j '^k ■) XiXj , XiXk 



Since in all cases we have exactly as many derivatives in J2 as we have monomials 
in J^, we end up with dim^ J,^ = dim^ J^, i.e. h2 = /is. These proves the ICP for 
/13 by considering the modifications in the cases where we replace a monomial in 
by 3 monomials as a 2-step process where the first step is replacing the original 
monomial by two monomials and the second step is adding the third monomial. 

i) Given /i2 = a and = b, we know from Theorem 12.31 that r ~ hi < h2 = a. 
Thus if r = a there is nothing to prove, and we may assume r < a. If 6 > a, 
the sequence is non-decreasing and hence differentiable by Theorem 13.31 Since, as 
we will prove later (see Proposition I4.6r ii)). the set of differentiable O-sequences 
has the interval property with respect to any coordinate, we can now assume that 
b < a. 

The lower bound for hi given h2 — a and ^13 = 6 < a is not known from before, 
so we assume that we are given an inverse system which achieves the minimal 
possible value for hi — rmm- 

Note that if 6 1 then r^i^ = r^ax = a &nd so there is nothing to prove. 

We will now argue that ii hi = r < h2 = a and 1 < h^ — b < h2, we can change 

into some other inverse system whose h-vector is (l,r + l,a,b). When 
removing one degree three monomial, m, from the inverse system, it is easy to see 
that we decrease the /i-vector by one of the following: 



(0,0,0,1), (0,0,1,1), (0,1,1,1), (0,0,2,1), (0,1,2,1), 
(0,2,2,1), (0,0,3,1), (0,1,3,1), (0,2,3,1), (0,3,3,1). 



In each of the cases, we propose an action in order to see that we can increase hi by 
one, from hi = r to hi = r + 1, while preserving /12 and /13. If hi decreases when we 
remove the monomial m, we know that at least one of the variables dividing m was 
unique to m and does not divide any other monomial in the inverse system. In most 
cases, the action is to replace m with a monomial involving some new variables. 
We summarize this in the following table: 
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Case 


Difference 


Action 


1 


(0,0,0,1) 


Remove m. 




2 


(0,0,1,1) 


Replace mhy xf, where Xi is 


a new variable. 


3 


(0,1,1,1) 


Keep m. 




4 


(0,0,2,1) 


Replace m by xfxj, where Xi 


is new and Xj old. 


5 


(0,1,2,1) 


Replace m by xfxj, where x, 


is new and Xj was 






unique to m. 




6 


(0,2,2,1) 


Keep TO. 




7 


(0,0,3,1) 


Replace to by XiXjXk where 


Xi is new and XjXk 






was unique to to. 




8 


(0,1,3,1) 


Replace to by XiXjXk, where 


Xi, Xj are new and 






Xk was unique to to. 




9 


(0,2,3,1) 


Replace m by XiXjXk where x, 


, Xj and Xk are new. 


10 


(0,3,3,1) 


Keep TO. 





In cases 2,4,5,7,8 and 9, we manage to increase hi to r + 1, fixing h2 = a and 
/13 = b. Thus, wc arc done if J-*- contains any monomial of type 2, 4, 5, 7, 8, or 9. 
We assume that this is not the case. 

Consider now the monomials in /-"- of types 6 and 10 (i.e. belonging to cases 
6 and 10). A monomial to, of type 10 is of the form xyz, where all variables arc 
unique to to. A monomial of type 6 must be of the form x'^y where both variables 
are unique to to. Removing all monomials of types 6 and 10 (we will replace them 
later), assume without loss of generality that /-"- contains only monomials of types 
1 and 3. 

Let TO be a monomial of type 3. Then to must either be of the form xy^ with 
X unique to to but y'^ not unique to to, or of the form with x unique to to. 
We remove all of the monomials of the latter form (we will replace them later). 
Then we can partition the type 3 monomials in the new into subsets Aj, each 
of which corresponds to a fixed square .x^, and the monomials in Aj arc of the 
form TO = XiX^ with Xi unique to to but x^ not unique to to. In addition to these, 
there may be some type 1 monomials, and these must be of the form Xj for some 
Xj appearing in a type 3 monomial. Now wc count. The first derivatives of the 
monomials in Aj are x'j and all of the XiXj, where Xj is fixed for Aj and the Xi 
occur only in one monomial. The second derivatives are all the unique Xi, plus Xj. 
Hence the number of first derivatives and the number of second derivatives from 
the monomials in Aj are both \Aj \ + 1. Given two of the subsets Aj^ and Aj^, 
the first derivatives of the monomials in Aj^ are distinct from those of Aj^, and 
similarly for the second derivatives. Hence the type 3 monomials produce the same 
number of first derivatives as second derivatives. Adding in the type 1 derivatives 
as described above does not produce any new first or second derivatives. Thus it 
follows that for the new inverse system we have hi = /12, and hence working 
backwards (replacing the removed monomials) we have r = a, contradicting our 
assumption r < a. It follows that in order to have r < a there must be at least one 
monomial of types 2, 4, 5, 7, 8 or 9. This completes the argument for the ICP of 
hi. 

a) We now prove the interval property for h^- If r < 2, this is not too difficult. 
If r = 3, it is not hard to verify that the only possible pure O-sequences of length 
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4 are 

(1.3.3.1) (1,3,3,2) (1,3,3,3) 

(1.3.4.2) (1,3,4,3) (1,3,4,4) (1,3,4,5) 

(1.3.5.3) (1,3,5,4) (1,3,5,5) (1,3,5,6) (1,3,5,7) 
(1,3,6,3) (1,3,6,4) (1,3,6,5) (1,3,6,6) 
(1,3,6,7) (1,3,6,8) (1,3,6,9) (1,3,6,10). 

This clearly satisfies the interval property. 

So we assume r > 4 for the remainder of the proof. Given hi = r and — b 
there is a minimal possible value for /12 = amin and a maximal possible /i2 = Qmax- 
The first step is to produce an inverse system with /i- vector (1, r, amin, b) that does 
not contain or xiX2- 

If 6 > r, then by Theorem 12.31 it immediately follows that (1, r, ami„, b) is non- 
decreasing, and hence we know by Theorem 13.31 that it is differentiable. In this 
case, the minimal possible value for /i2 allowed by differentiability can in fact be 
achieved as follows: 

Take the lex-segment ideal, J, in S* = k[xi, X2, ■ ■ ■ , Xr-i] with /i-vector (1, r — 
1, Oinin — r,b — flinin) and then put / = J ■ R + {xi, . . . , Xr)'^ C R, where R — 
k[xi,X2, ■ ■ ■ ,Xr]- If the inverse system of J is given by = ®^=o '^i'' then we 
get the inverse system of I hy = ®^=o Observe that the generators of 

the inverse system of J might not all be in degree three, while is generated by 
. In each degree, the inverse system is given by the lex-segment of smallest 
monomials. Notice that X1X2 & I2 implies, by construction of that X1X2 G J2 i 
thus X1X2 ^ J. It follows that dim^ t/2 < 1, so equivalently, flmin — r > (2) — 1, 
hence ('^^^) — 1 < amin < Omax < ('^2^^) • Thus the interval property for ft,2 is trivial 
in this case. We conclude that we may assume that X1X2 and thus x\ are not in 
if 6 > r. 

If 6 < r, we have that Omin = i" (if it exists), since the sequence is flawless. 
If r = 5 and 5 = 2, we take the inverse system generated by X2X'iXi and xix^. 
If r > 4 is arbitrary and b = r — 1, we take the inverse system generated by 
X2, . . . , a^r-i, Xr-ixl- Otherwise, we claim that we can use an inverse system gen- 
erated by monomials without common factors to achieve our goal of obtaining the 
desired inverse system without x\ or xiX2- Indeed, we use [(r — 6)/2j squarefree 
monomials, [(36— r)/2j cubes, and the monomial Xr-ix^ if r—b is odd. Since r > 4, 
we can avoid taking a monomial of the form XiX2Xi with i > 3 as a generator of the 
inverse system. Moreover, using the fact that [(36 — r)/2j < r — 2, we see that we 
also can avoid minimal generator. Thus, again we may assume that X1X2 

and x\ are not among the derivatives in the inverse system. 

In the second step, we will start with an inverse system, J-*^, which has the 
maximal possible value of /i2 — dim^ and gradually change this inverse system 
step by step until we get to the inverse system J-*- that has the minimal possible 
value of /i2. In each step, we shall see that we will not decrease /i2 by more than 
one. This means that we will pass through all the intermediate values of /i2. 

Let J"*" denote the inverse system which achieves the minimal value for h2 = 
dimfe J2 given dimj, = 6. We have seen in the first step that in both of the 
cases, when 6 > r or when 6 < r, we may assume that neither x\ nor X1X2 is a 
derivative of any of the monomials in . 

We now order the monomials in and in the lexicographic order with 
x\ > X2 > ■ ■ ■ > Xr- Starting with the largest monomial in not in J^, the 
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basic idea is to exchange it first by a;fx2, then by xf, and at last by the smallest 
monomial in which has not been added yet. In each step we have to make sure 
that /i2 does not decrease by more than one and that we do not already have the 
monomials that we need to add. 

Let m in be the largest monomial that is not in , and let / be the inverse 
system generated by \ {m}. When processing the monomial m, we have to 
distinguish three cases depending on whether Xi or 2:1X2 or neither is among the 
derivatives of /. 

If neither xi nor a;ia;2 is in I2 we know that x1x2 has two derivatives that are 
not in the span of I3, which means that /12 cannot drop by more than one when 
exchanging m by x1x2- We then exchange x1x2 by and /12 decreases by one. At 
the third step, we exchange xf by the smallest monomial in which is not in 
and /i2 drops by at most one, but potentially increases. 

When xf is in I2, we have to be in a case when m = x^Xi for some Xi, because 
our assumption on provides that, for all j, x^Xj is not in J-^. Thus, in this 
case, we can start by replacing m by xf , and /12 drops by at most one, and then 
continue as above. 

When X1X2 is in I2, but x^ is not, we have to have m = x^x^ or m = xiX2Xi, 
for some Xj. Indeed, this follows by the choice of m and the fact that, for each j, 
xfxj and xiX2Xj are not in J-^. 

If TO = x^Xi, we replace to by xf as above and if m = xiX2Xi with i > 1, we 
introduce derivative when replacing to by x1x2, so /i2 drops by at most one. 

Once we have done this we are back in the situation above. 

This proves that for any /12 with Omin < ^2 < Q-max we can produce a pure 
O-sequence of the form {l,hi,h2,b) with some hi < r. In the third step we show 
that we can always achieve hi = r while fixing the other entries in the sequence. 

We know that hi = r for the inverse system that we start with and for the 
inverse system Jj^ that we end up with. We now use the interval property for hi 
in order to conclude that we can also get the pure O-sequences with hi — r for all 
the intermediate values of /i2 obtained above. The only thing that can happen is 
that hi < r for some of the intermediate examples. Hence it is sufficient to prove 
that r < rniax, given /i2 and b. 

If /i2 < b, then r^a^ is given by differentiability because of Theorem 13.31 We 
know that (1, r, amin, fo) is differentiable, which implies that {l,r,h2,b) is differen- 
tiable whenever a^-m < h2 < b. Hence r < r^^x when /12 < b. If ft,2 > b, we have 
that Tiiiax = h2, hence we get r < a^-m < /12 = ^max- We conclude that in both 
cases we can use the interval property for hi to prove that (l,r, ft,2,6) is a pure 
O-sequence. □ 

There are a few other cases where we can already prove the ICP. The argument 
for the next result, where we consider pure O-sequences of type 1, will use purely 
algebraic methods, since those sequences coincide with the /i-vectors of monomial 
Artinian (Gorenstein) complete intersections, which are very well known. 

Proposition 4.4. The ICP trivially holds for pure O-sequences of type 1. More 
precisely, let e be even, and let h — (1, hi, /12, . . . , h^-i, h^ , . • . , he-i, he) be a 
pure O-sequence of type 1. Since this is a complete intersection Hilbert function, 
we have h^+i — = . . . , /ie_i — hi,he — 1. Assume that we fix all the values 
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except in degree |. If hi —2 then there are at most two possibilities Jar h^, which 
are consecutive. If hi > 3 then there is a unique value for h^ . 

Proof. By inverse systems, the set of O-sequences of type 1 coincides with 
the set of Hilbert functions of monomial Artinian complete intersections, which 
are the Gorenstein algebras of the form A — R/I — k[xi, . . . . . . 

By the symmetry of Gorenstein /i- vectors, if two such Hilbert functions - say ft.' 
and /i", given by algebras A' and A" - differ in only one spot, this has to be the 
middle degree. Hence the assumptions in the statement of the theorem can be made 
without loss of generality to prove the ICP. 

If hi = 2, since e is even we have two possibilities for h: 

(1, 2, 3, . . . , a — 1, a, a — 1, . . . , 3, 2, 1) (where a = | + 1), 

or 

(1,2,3,... ,&-l,6,6,...,6,6-l,...,3,2,l) 
where there is an odd number, ^ > 3, of 6's. It is clear that in the second case, if 
£ > 5 then we cannot change the middle 6, while if ^ = 3 then we can only increase 
it to & + 1. In the first case, we can only change the middle a to an a — 1. 
Now suppose that 

ft = (1, /ll, /l2, ■ ■ ■ , ftf-l, C, ftf + 1 ■ ■ ■ , fte-l, fte) 

where fti > 3 and c ~ ft™"^. We note that = e + r. We first ask how 

many generators / can have of degree § + 1 , if all other generators have degree < | . 
Suppose there are s such generators. Then 

(4.1) e + r = (^ + l) -5+ ^ a,. 

a,<f 

We have r — s generators of degree < | . Since 1 < , we obtain 

e + r > (2 ^ "'^) ■ '5 + ~ ■5)1 e > — • s. 

We conclude that s < 2. But note that if s = 2 then from (|4.ip we obtain 
X^a <^ fli = ?' — 2, and since there are r — 2 terms in that sum, they must all 
be 1. So hi = 2, which we have already considered. 

If we allow generators of degree > | + 1, we no longer can have '^ai > r — s. 
We deduce that if there are two generators of degree > | then they must both be of 
degree § + 1, and furthermore fti = 2. So we may assume without loss of generality 
that there is at most one generator of degree > |. 

Suppose now that J is a complete intersection whose generators of degree < | 
are exactly the same as those of /, but which has one or more additional generators 
of degree | (so ft| drops from the maximum value). Note first that because / has at 
most one generator of higher degree, we already have either r — 1 or all r generators 
of degree < |. This already shows that there are at most two values for ft|, which 
are consecutive, so the ICP holds. 

But in fact we claim that there is only one value. Indeed, dropping ft^ by one 
means that we fix r — 1 of the degrees of the generators, and change the last one. 
But this changes the socle degree, which contradicts our assumption. □ 

Proposition 4.5. The Interval Conjecture (cf. |80j J holds in the following cases: 
• for arbitrary level h-vectors of codimension two; 
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• for the subclass (a priori) of pure O-sequences of codimension two. 
In fact, these classes coincide. 

Proof. For Artinian level algebras in codimension two (not necessarily mono- 
mial), it was shown in j25j Corollary 2.5 that a necessary and sufficient condition 
on the /i-vector (1, 2, h2, . . . , he) is 

(4.2) hi+i < 2hi - hi^i for alH = 0, . . . , e. 

(The authors of that paper credit larrobino and Valla, independently, for this result 
but no citation is given. It can be derived from |39j Theorem 4.6.) It is clear that 
the interval conjecture holds for such algebras. This proves the first part of the 
assertion. 

Passing to Artinian monomial algebras, recall that a Cohen-Macaulay codi- 
mension two standard graded algebra has a minimal free resolution of the form 

^ F2 A Fi ^ i? ^ i?// ^ 0, 

where the maximal minors of A (the Hilbert-Burch matrix) form a minimal gener- 
ating set for /, and the degrees of the entries of A determine the Hilbert function 
of R/I. Now, given any Hilbert function satisfying (|4.2p . choose an ideal / such 
that R/I is level with the given Hilbert function and A is the Hilbert-Burch matrix 
of -R//, and let B be the corresponding matrix of integers giving the degrees of 
the entries of A. Then a monomial Artinian algebra can be constructed with this 
degree matrix by the standard trick of putting the corresponding power of x along 
the main diagonal and the corresponding power of y along the next diagonal. The 
resulting matrix is then the Hilbert-Burch matrix of a standard graded monomial 
Artinian algebra, and by construction it has the given Hilbert function. Hence all 
Hilbert functions satisfying ()4.2p are pure O-sequences, and so the ICP holds for 
pure O-sequences. This also shows that the classes coincide. □ 

Proposition 4.6. The ICP holds also in the following cases: 

i) For the last entry of pure O-sequences of the form 

h = ^1, hi = r, /i2 = (^'' 2 ' ^""^ 1 ^ 

that is, when all entries of h up to degree e — 1 are maximal for a polynomial ring 
in r variables; 

ii) For finite differentiable O-sequences. 

Proof, i) If /i = {I, hi = r,/i2 = (''+^), /le-i = (''+!7^),/ie) is a pure O- 
sequence, then there exist he monomials of degree e giving a total of hi different 
derivatives in degree i, for alH < e. Let us now add one new monomial of degree e 
to the previous he (if he < {^^l^^))- Because the values of hi is maximal (given r) 
for i < e, this new set of monomials, similarly, gives an 0-sequence where all ft-i's 
are unchanged if i < e, and where he is replaced hy he -\- 1. This clearly proves the 
assertion. 

ii) This fact is an immediate consequence of Corollarv l3.21 that all finite differen- 
tiable O-sequences are pure, and of the fact that the formula ((?^)((i))ij determining 
the bound of Macaulay's theorem, is an increasing function of n for all given d. □ 
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Corollary 4.7. The set S of pure 0-sequences of length 3 (i.e. of socle degree 
2) satisfies the ICP. More precisely, (l,r, /12) is a pure 0-sequence if and only if 
\r/2\<h^<{^\^). 

Proof. The fact that there exists a positive integer amin such that (l,r, /12) 
is a pure 0-sequence if and only if amin £ ^2 < i^X ) , is an obvious consequence 
of part i) of the previous proposition (with e — 2). Also, by inverse systems, the 
minimum such amin must satisfy the inequality amin ^ [''/^l: since any monomial 
of degree 2 has at most two non-zero derivatives. 

Therefore, it remains to prove the opposite inequality, flmin < f'^/S]. We will 
do it by constructing a set of \r/2\ monomials of degree 2 in exactly r variables. If 
r = 2m is even, these monomials can chosen to be, for instance, XlX2^ X2m-iX2m] 
if r = 2m -f 1 is odd, such monomials can be X1X2, X2m-iX2m, x^^j^^. 

We now show the ICP on the degree 1 entry, i.e. that, if (1, r', /12) and (1, r", 
are two pure 0-sequences such that r' < r" , then (1, r, /12) is also a pure O-sequence 
for all integers r such that r' < r < r" . But if h2 satisfies both bounds of the 
statement for r' and r", it is clear that is also satisfies both bounds for r, and the 
proof is complete. □ 

Remark 4.8. (i) The condition [r/2] < /i2 < C^2^) of Corollary \477\ was already 
known to Hibi ( \38\ . Example 1.2), even if he did not provide a proof for it in his 
paper. 

(ii) Instead, when e > 2, it seems very hard in general to determine explicitly 
the minimum possible value of he for the pure O-sequences of Proposition ^^ This 
further suggests that studying the ICP instead of seeking a complete characterization 
for pure O-sequences might be the right approach to this problem. See Remark \4.9\ 
below for a result providing the minimum h^ corresponding to a nice, infinite special 
set of values for h2 (not maximal for our polynomial ring). 

(Hi) We have verified the ICP experimentally on CoCoA in the following cases: 

• codimension < 3, socle type 3, socle degree < 10; 

• codimension < 3, socle type 2, socle degree < 14; 

• codimension < 4, socle type 2, socle degree < 12. 

Remark 4.9. The ICP deals with the interior property of the set of pure O- 
sequences and as we have mentioned before, a solution of the full characterization 
problem would imply solutions to several well-known open problem in design theory. 
Even in the case of pure O-sequences of length four there are such relations. For 
example, we have the inequality /12 < 3/i3 and if we have equality h2 = Sh^, the 
inverse system has to be squarefree, forcing the inequality /12 ^ C^i)' Thus we can 
say that pure O-sequences of the form 



h^ l,r. 



r\ 1 I r 
2)' 3' [2 

are extremal in the set of pure O-sequences of length four. In this case, the corre- 
sponding object in design theory is known as a Steiner triple system, which means 
a set of 3-sets where every 2-set occurs exactly once as a subset. Steiner triple sys- 
tems are well studied and it was known already to Kirkman [42] in 1847 that the 
only restriction to the existence of such a system was the numerical condition r = 1 
or 3 (mod 6). In fact, the condition that h^ is an integer is equivalent to r = or 1 
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(mod 3), but we also have that each of the variables have to occur together with all 
the other variables exactly once in the inverse system, which means that the other 
variables have to be matched in pairs and r has to be odd. 

As a consequence of the ICP for socle degree 2 pure O-sequences, we will now 
provide a very short proof of Stanley's conjecture that the /i-vectors of matroid 
simplicial complexes are pure O-sequence, when such complexes have dimension 1. 
This is a result first shown by Stokes in his thesis [7H, I72j : in all fairness, Stokes's 
proof, which is quite long, is however explicit and possibly generalizable to classes 
of higher dimensional matroids, whereas our argument is very short but appears to 
be ad hoc. Before proving the result, we recall the Brown-Colbourn inequalities: 

Lemma 4.10. (Brown-Colbourn Let h = (ho = l,hi, ...,hd+i) be the h- 

vector of a matroid complex of dimension d (where each hi > 0). Then, for any 
index j < d + 1 and for any real number a > I, we have 

(-l)^'^(-ar/i.>0, 

1=0 

where the inequality is strict if a ^ \. 

Theorem 4.11. The h-vector of a dimension 1 matroid complex is a pure O- 
sequence. 

Proof. Let (l,r, /12) be the /i-vector of a matroid of dimension d = 1. If 
/i2 = 0, the result is obvious. Thus, let /12 > 0. In view of the inequalities of 
Corollarv l4.71 we only need to show that /12 > [''/^l- 

But, for j — 2 and a = 1, the Brown-Colbourn inequalities say that we have 
1 — r + /i2 > 0, that is, /12 > r — 1. Now, it is immediate to see that, for any r > 2, 
r — 1 > [r-/2] , and the theorem follows. □ 

Remark 4.12. Unfortunately, the ICP and the Brown-Colbourn inequalities do 
not suffice to prove Stanley 's conjecture for matroid complexes of dimension d > 1. 
For instance, consider the dimension 2 matroids whose h-vectors have the form 
h = (1, 100, 100, /13). It can be easily checked that the best bound on /13 that the 
Brown-Colbourn inequalities guarantee is /13 > 26, whereas any pure O-sequence of 
the form (1, 100, 100, ft.3) clearly needs to have /13 > 34. 

This fact, however, was definitely to he expected, since the Brown-Colbourn in- 
equalities are normally far from being sharp as the dimension of the complex grows; 
notice that, in fact, the only positive values of hj for which h — (1, 100, 100,^3) 
is the h-vector of a matroid are actually 99 and 100. (Thanks to Erik Stokes for 
pointing out this latter fact to the last author.) 
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Enumerating pure O-sequences 

A good question to ask in mathematics is always: How many are the objects 
that we are talking about? Answering this question is one of the goals of enumera- 
tive combinatorics. Answering it in a purely combinatorial fashion — viz., by means 
of a bijective proof ([68]) — is an important goal of enumerative combinatorics. 

Thus we now discuss the enumeration of the objects studied in this monograph, 
and ask a few more questions: How many pure O-sequences are there of given 
codimension and socle degree? Also, if we take an arbitrary O-sequence H, what 
are the odds that H is pure? What about if we start with H level? It turns out 
that all these questions have very satisfactory asymptotic answers (essentially due 
to Linusson |48| ) : in fact, we are going to see that almost all O-sequences are both 
level and pure, in a sense that will be made precise below. In the second part we 
will specialize the previous questions to the sets of pure O-sequences whose type t 
is also fixed, and see how the scenario dramatically changes. 

Recall that if / and g are two arithmetic functions, we say that / is asymptotic 
to g, and write f{r) g{r), if lim^ f{'r)/g{r) = 1. All limits are taken for r going 
to infinity. 

Theorem 5.1. Fix a positive integer e. Let 0'"(e) be the number of O-sequences of 
codimension r and socle degree e, and let P^{e) be the number of pure O-sequences 
of codimension r and socle degree e. Then: 

(a) (essentially Linusson |48j ) For r large, almost all O-sequence are pure: 
precisely, we have 

where 

nS('"''i"''-') 

((■«) - 1)! ■ 

(b) Let D^{e) be the number of differentiable O-sequences of codimension r 
and socle degree e. Then D^{e) is also asymptotic to the above arithmetic 
functions, i.e. D^{e) Cer 

Proof. From [481 , Theorem 2.7 and Proposition 2.8, we have that the number, 
iW(e), of O-sequences of socle degree at most e and codimension at most r is, with 

our notation, ^e+i'j ^ ^ ■ Hence, the number, say 5""(e), of O-sequences of socle 

degree exactly e and codimension at most r is 

S^{e) = iVr(e) - Ar (e - 1) -^r(^t^) - ^r(^) y^r(^t^). 

V 2 j \2) \ 2 j 
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It follows that 0^{e) equals 

and it is easy to see that this function is ~r c^r , as desired. 

It remains to show that P^{e) ~r 0^{e). An argument can already be found 
in Linusson's paper (|48|. Corollaries 3.4 and 3.5), where he actually proves a 
stronger result. He shows (still with his definitions considering inequalities on 
codimension and socle degree, but this discrepancy can be dealt with as above) 
that the number of O-sequences is asymptotic to the corresponding number of /- 
vectors of simplicial complexes, and that in turn this is asymptotically equal to 
the number of /-vectors of shellable simplicial complexes. Since shellable simplicial 
complexes are (by definition) pure, and pure /-vectors are pure O-sequences, the 
result easily follows. 

We now give a second and more direct argument to show that P'^{e) 0'"(e), 
which relies on a result of this monograph and on an injection that will also be the 
key to prove Theorem 15.61 below. This wiU also prove (b). Let 0(r, e) be the set of 
O-sequences of codimension r and socle degree e, and D{r, e) the subset of 0(r, e) 
of those O sequences that are differentiable. Let J be the converse operation to dif- 
ferentiation for O-sequences (for instance, ii h ~ (1, 3, 5, 1), then J h = (1,4, 9, 10)). 
It is clear that the map J : 0(r — l,e) D{r,e) is an injection (J is in general 
not surjective for its image is given by the strictly increasing sequences of D(r, e). 
Alternatively, J would define a bijection between the set of codimension r — I 
O-sequences of socle degree at most e and D{r, e)). 

Let P(r, e) be the set of pure O-sequences of codimension r and socle degree 
e. In Chapter 3, we have seen that differentiable O-sequences are pure. Thus, we 
have the following chain of inequalities on cardinalities of sets: 

#0(r - 1, e) < #i?(r, e) < #P(r, e) < #0(r, e). 

But the first and last values are, respectively, 0^^^{e) and 0^{e), which are both 
asymptotically equal, for r large, to Ce^v = ) ^ Since the cardinality of P{r, e) is 
P'"(e), the result follows. □ 

Since pure O-sequences are level, we immediately have: 

Corollary 5.2. Fix a positive integer e. Let L^{e) be the number o/ level Hilbert 
functions of codimension r and socle degree e. Then, for r large, almost all level 
seguences are pure, and 

Let us now turn our attention to the enumeration of pure O-sequences of codi- 
mension r, socle degree e and given type t. Let P[{e) be such counting function. 
The behavior of P[{e) and that of the function, (e), counting the corresponding 
number of arbitrary level sequences, become entirely different, and in particular 
there is no hope to specialize the beautiful asymptotic results given above. We 
have: 

Proposition 5.3. Let P[{e) be the number of pure O-sequences of codimension r, 
socle degree e, and type t. Then P[{e) — for r > te, this bound being sharp. 
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Proof. Since each monomial of degree e is in at most e variables, we have at 
once that (e) = for all integers r > te. To prove that P/^(e) > 0, it suffices 
to consider the pure 0-sequence of codimension te determined by the t squarefree 
monomials yi ■ ■ ■ j/e, i/e+i ■ ■ ■ y2e, y(t-i)e+i • ' ' Vte- (It is easy to see that this is 
the only possible construction, up to permutation of the variables, hence in fact 
(e) = 1.) □ 

A fascinating problem is to determine a closed formula for P[{e). It is not even 
clear if it is at all possible in general. There is a combinatorial solution for the 
simplest case, type t = 1. 

Proposition 5.4. P[{e) = Pr (e), the number of partitions of the integer e with 
exactly r parts. 

Proof. Each pure 0-sequence of codimension r and socle degree e is deter- 
mined by some monomials of the form yl^ ■ ■ ■ y^"^, where ai + ■ ■ ■ -\- ar — e and 
Oi > 1 for all i. If, moreover, we order the Oi's, for instance by requiring that 
0-1 < ■ • • ^ Or, then we have a bijection between the set of such monomials 
Ui^ ■■■yr'^i s-nd our set of type 1 pure O-sequences of codimension r and socle 
degree e: indeed, the pure O-sequences given by y^^ ■ ■ ■ y'^'' and y\^ ■ ■ ■ y^'' begin 
differing in degree minjod -\-l,bdA- 1}, if d is the smallest index such that Od 7^ bd- 

But the number of r-tuples (ai, . . . , ar) of positive integers such that ai -f ... + 
ar = e and ai < ... < is clearly given by Pr{e) (one can just think of a Ferrers, 
or Young, diagram), as desired. □ 

As an immediate consequence, we have proved bijectively the following new 
characterization of integer partitions: 

Corollary 5.5. The number, p{e), of partitions of the integer e coincides with the 
number of pure O-sequences of type 1 and socle degree e. 

As we said, the behavior of the function i[(e) is different from that of P[{e), 
and in particular L[(e) is very far from going to for r large. We will stick to the 
case t = I below, and determine the asymptotic value of Pi(e), by proving the fact 
that the asymptotic number of Gorenstein Hilbert functions of given socle degree is, 
in a sense, both the largest possible and the originally expected one: even though 
it is now well known that the result initially hoped for by Stanley and larrobino 
(see [66j). namely that all Gorenstein Hilbert functions need to be Sl-sequences, 
is not true (see [3l [71 [8l 1571 165L [75]), we will now show that, when it comes to 
enumerating Gorenstein Hilbert functions, that result is almost truel That is, the 
number of Gorenstein Hilbert functions which are not Sl-sequences is negligible: 

Theorem 5.6. Fix a positive integer e. Let G^{e) — L\{e) be the number of 
Gorenstein Hilbert functions of codimension r and socle degree e, and let SP{e) be 
the number of Sl-sequences of codimension r and socle degree e. Then, for r large, 
almost all Gorenstein Hilbert functions are Sl-sequences. Precisely, we have 

G''(e) Sr{e) CLe/2jr-(''''^'^')-^ 

Proof. Let SI{r, e) and G(r, e) be, respectively, the set of Sl-sequences and of 
Gorenstein Hilbert functions of codimension r and socle degree e. With the same 
notation as at the end of the proof of Theorem 15. 11 let us first show that: 

(5.1) #0(r- 1, Le/2J) < #D{r, [e/2\) = #5/(r, e) < #G(r, e) < #0(r, [e/2\). 
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The first inequality has aheady been shown in the proof of Theorem 15.11 The 
next (equahty) fohows from the fact that STsequences are symmetric; in fact, it is 
easy to see that function associating a differentiable sequence of D{r, [e/2j) with 
its obvious symmetrization in SI{r, e) is a bijection. The inequahty 4/=SI{r, e) < 
4t^G{r, e) holds because all STsequences are Gorenstein f |19l I56j ). Finally, to prove 
the last inequality of (|5.1|) . note that Gorenstein Hilbert functions are symmetric. 
Hence if we associate a Gorenstein sequence with its first half, we have clearly 
defined an injection of G{r,e) into 0(r, [e/2j). This proves (|5.ip . 

Since, by Theorem 15. 11 

#0(r - 1, Le/2J) #0{r, [e/2\) CLe/2jr('^''^'^')-\ 
the result follows. □ 

Since differentiable sequences are obviously unimodal, a similar argument, 
based on the injection of Theorem 15. II of the set of codimension r — 1 O-sequences 
into the set of codimension r differentiable O-sequences, immediately gives the fol- 
lowing consequence that almost all pure O-sequences, as well as almost all level 
Hilbert functions, are unimodal; 

Corollary 5.7. For any given positive integer e, almost all pure O-sequences and 
almost all level Hilbert functions of codimension r and socle degree e are unimodal, 
when r goes to infinity. 

As we have seen above, it is very useful to consider the asymptotic behavior, 
for r large, of i[(e), the cardinality of the set of level Hilbert functions of given 
codimension, socle degree and type, whereas the cardinality of the corresponding 
set of pure O-sequences, P[{e), is zero for r > te. It was shown in Theorem 15 .61 that 
the subset of Gorenstein Hilbert functions preserves the property that almost all of 
its sequences are unimodal. This motivates the following combinatorial conjecture 
specifically on level Hilbert functions: 

Conjecture 5.8. For any given positive integers e and t, almost all codimension 
r level Hilbert functions of socle degree e and type t are unimodal, when r goes to 
infinity. 

We now address a slightly different asymptotic enumeration question, letting 
the socle type go to infinity. Specifically, we will prove the following theorem. 

Theorem 5.9. Let P{t) denote the number of pure O-sequences of socle degree 3 
and socle type t. Then 

hm ^ = I 

t^oo t^ 2 

Proof. Consider a pure O-sequence {l,r,a,t). We have the following imme- 
diate fact: 

r <a<3t 

(by Hibi's theorem and the fact that t monomials of degree 3 have at most 3t 
derivatives). For fixed t, we thus see that the possible values of r and a fall into 
one of the following three marked areas, which we will treat separately. 
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3^ 



II 


I / 


III / 





it r 



Let Pi{t) denote the number of pure O-sequences occurring in Region I, and 
similarly for Regions II and III. For the lines separating the regions, we will make 
clear below in which region they will be considered. 

Region I: t < r < a < Zt. We will compute, for t > 7, the exact value of Pi{t), 
from which it will follow that 

Piit) 



(5.2) 



lim 



2. 



The two key steps here will be showing that: 

i) For all t > 7, (1, t, 3t, t) is a pure O-sequence; 

ii) For all r, i > 1 such that t <r <it, (1, r, r, t) is a pure O-sequence. 

Then, since (l,3i, 3t,i) is pure (it is produced by an inverse system generated 
by t squarefree degree 3 monomials in it different variables), it follows from i) and 
the ICP in degree 1 that (1, r, 3i, t) is also pure for alH < r < it. Hence, using ii) 
and the ICP applied to degree 2, we conclude that (l,r, a,i) is pure for all values 
of r, a, t satisfying 7 <t <r < a <'it. 

Therefore, for each t > 7, 



3t 



3t 

,(r,t) + l)=^(3t- 



1) = 2^2 + 3^ + 1, 



and ()5.2p follows. Thus, it remains to prove i) and ii). 

Proof of i). We want to show that, for any given t > 7, {l,t,3t,t) is a pure 
O-sequence. The idea is to take t variables yi, . . . ,yt, and consider the monomials 
yiyi+iyi+3, where i — 1,2, ... ,t and the indices are taken modulo t. To see that 
the 3t first partials given by those t monomials are all different, consider t vertex 
points on a circle, corresponding to the t variables. The 3t partials correspond to 
the t chords joining adjacent vertices, the t chords joining vertex i to vertex i + 2 
(mod t), and the t chords joining vertex i to vertex i + 3 (mod t). Since t > 7, 
clearly no two of these chords coincide. 

Notice, as an aside, that the least value of t for which h = {l,t,3t,t) is a 
pure O-sequence is in fact 7. Indeed, since the t monomials of degree 3 generating 
an inverse system with /i- vector h must have 3t distinct first partial derivatives. 
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they need all be squarefree. But the number of degree 2 squarefree monomials in t 
variables is (2) , which is > 3t only when t > 7. 

Proof of a). Fix two positive integers r, i, where t < r < 3t. We want to 
construct t monomials of degree 3 producing the pure O-sequence (l,r, r, t), such 
that each uses different variables. Those monomials will be either of the form 
yuVvVw (say, i of them), or yuUy [j of them), or (fc of them). 

It is now clear that our claim is equivalent to the combinatorial problem of 
showing the existence of a weak 3-composition of the integer iast = i+j + fc, 
where ii + 2j + k = r. 

A solution is the following: if r = < + m, for some < m < t, then pick i = 0, 
j = m, and k ^ t — m; if r = 2t + m, for some < to < <, then pick i = m, 
j — t ~ m, and fc = 0. 

Region II: 0<r<t<a<3t. We wiU show that 

t^OO 

in this region. 

Notice that there are (t — 1)(2< + 1) = 2t^ — t — 1 integer lattice points in 
this region. For given t it is not the case that all such lattice points occur as pure 
O-sequences. However, we will show that as t gets large, the proportion of the 
rectangle that does not occur goes to zero. To this end, let us fix t "sufficiently 
large" (which will be made more precise below). 



Claim 1: For r satisfying v2t < r < t, the sequence (1, r, i, t) is a pure O-sequence. 

Since this sequence is non-decreasing as long as r < we know from Corollary 
13.21 and Theorem 13.31 that the sequence is pure if and only if it is differentiable. 
This means that we need (1, (r — 1), {t — r),0) to satisfy Macaulay's bound. We 
calculate that this holds whenever 



r > . 

2 

Clearly this holds, in particular, if r > \/2i. This finishes Claim 1. 

Claim 2: Assume that t > 49. Let r satisfy 3-\/t < r < t. Then (1, r, 3t, t) is a pure 
O-sequence. 

Step 1. We first show that for any positive integer n, the sequence (1, 3n, 3n^, n^) 
is a pure O-sequence. We divide the 3n variables into three sets: {xi, . . . , x„}, 
{xn+i, . . . , X2n\-, {x2n+i, ■ ■ ■ , X3n}- For cach choicc of i and j with < ? < n — 1 
and < j < n — 1, we form the degree 3 monomial xi+iXn+i+j X2n+i+k with 
k = i -\- j (mod n). The group law for Z„ guarantees that no monomial of degree 2 
divides more than one of these monomials, and we are done. 

Step 2. Now we show that for any positive integer n > 7 and for any t satisfying 
n"^ <t< (n-|- 1)^, the sequence (1, 3n, 3t, t) is a pure O sequence. We again use the 
partition of the 3n variables into three sets as described in Step 1 . The monomials 
of degree 3 chosen so far consist of one variable from each of the three sets. Now, 
it follows from step i) of Region I that as long as n > 7, we can form an additional 
n monomials of degree 3 from the variables in any one of these three sets, having 
no divisors of degree 2 in common. Thus we can take n such monomials from each 
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of the first two sets (added one at a time) and one from the third, and combining 
these with the monomials already chosen, we are done. This completes Step 2. 

Step 3. Now with t > 49 fixed, let n be the largest integer such that < t. 
Then 3n < 3v^ < r < t. We saw in Steps f and 2 that {l,3n,3t,t) is a pure 
0-sequence, and we saw in the argument for Region I that 3t,t) is a pure O- 
sequence. Then Claim 2 follows from the ICP for pure O-sequences of socle degree 
3 fTheorem l4.3p for r. 

Claim 3: Assume that t > 49. Then for all lattice points (r, a) in the rectangular 
region 3\/t <r<t<a<3t, the sequence (1, r, a, t) is a pure 0-sequence. 

Claim 3 follows immediately from Claims 1 and 2, using the ICP for pure 
O-sequences of socle degree 3 (Theorem 14. 3|) . this time for a. 
From Claim 3 we have that for t > 49, 

{t - 3Vi){2t) < P2{t) <2t^ -t-l. 

Hence 

Vt- - t t2' 

and the result for Region II is complete. 

Region III: < r < a < t. We wiU show that 

,. Psit) 1 
lim — — = — 

t-^oo t^ 2 

in this region. 

By Corollary 13.21 and Theorem 13.31 the points (a,r) in this region that corre- 
spond to pure O-sequences are precisely those for which (1, r, a, t) is a differentiable 
O-sequence. This also forces r < a in each such sequence. 

We will begin by considering a scaled model: we consider points (f, a) such 
that < f < a < 1. Fix any point (fo, do) in this region. This defines a triangular 
region A(fQ, do) given by the points (r, a) satisfying 

fo < f < fo — do + d and a < 1. 




1 
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We will show that for t ^ 0, all points in the subregion A{fQ,ao) "exist" (in 
a suitable sense). Then letting (fo,ao) get arbitrarily close to (0,0) will give the 
result. Notice that unlike the previous two regions, at this point we have not fixed 
t. We will want to show that (1, [fot\, [aQt\,t) is a difFerentiable O-sequence for 
t ^ 0; hence it is a pure O-sequence by Corollary 13.21 

Claim 1: There exists an integer ti such that J or t > ti, (1, [fo^J ~ Ij 1*^0^] ~ L^o^J) 
is an O-sequence. 

This is clear from Macaulay growth: since fp and clq are fixed, for t large enough 
(l-^fJ) will be larger than \ aot\ - [fotj . 

Claim 2: There exists an integer t2 such that fort > t2, the growth from [ao^J ~ L'^o^'J 
in degree 2 to t ~ [aotj in degree 3 satisfies Macaulay 's hound. 

From a^t — 1 < [aotJ < agi and f^t — 1 < [f^o^J 1^ ^ot, we obtain 

aot — rot — 1 < [aot\ ~ [fotj < aot — fot + 1, 

and hence 

[(ao-ro)tj -1 = laot-fot\-l < [aotJ - [^otj < laot-fot\+2 = [(ao - ro)tJ + 2. 
Similarly, 

(1 — ao)t — t ~ dot <t~ \_dot\ <t — d{)t + 1 = (1 — a{))t + 1. 

Macaulay's bound from [SotJ — L^o^J in degree 2 will be on the order of ti (up to 
scalar multiple), so for i ^ this will exceed t — [aotJ. This establishes Claim 2. 

From Claims 1 and 2 we have that (1, [fotj, [aotJ,t) is a difFerentiable O- 
sequence for t > max{ti, t2}, since a sequence whose first difference is an O-sequence 
is itself an O-sequence. Hence it is a pure O-sequence. 

Claim 3: There exists an integer t^ such that for t > t^, the sequence (1, [fotj , t, t) 
is a pure O-sequence. 

From Claim 1 of Region II, we know that if -\/2t < [fptj then (1, \ fot\ , t, t) is a 
pure O-sequence. Clearly this is true for t ^ 0, establishing Claim 3. 

Claim 4: For any (r, a) with a < t, if (1, r, a, t) is a non- decreasing pure O-sequence 
then so is (1, r + 1, a + 1, t). 

It is enough to check differentiability. But if (1, r— 1, a—r, t—a) is an O-sequence 
then clearly so is (1, r, a — r, t — a — 1). This proves Claim 4. 

Now let t > max{ti, ^2, ts}- Notice that this depends only on the initial choice 
of fo and oq. We now have that (1, [fot\, [dot\,t) is a pure O-sequence, thanks 
to Claims 1 and 2, and that (1, [fQt\,t,t) is a pure O-sequence thanks to Claim 
3. Then by the ICP for /12, we have (1, [fot\,a,t) is a pure O-sequence for all 
\_dot\ < a < t. This corresponds to the vertical line segment joining the point 
([foij, L'^otJ) to ([fotJ,t). We also have from Claim 4 that for each point on the 
diagonal line segment with slope 1 starting at ([?^otJ, L'^otJ) and ending at (ri,t) 
(for suitable ri), the corresponding sequence is pure. It follows using the ICP for 
hi (looking at horizontal line segments within the triangle) that for any (r, a) in 
the triangular region 

[fotj < r < [fotj — [aotJ + a and a < t, 
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{l,r,a,t) is a pure O-sequence. Of course other points outside this triangle may 
also be pure. We now count: 

[aot}){t-[fot})<P3{t)<lt^. 



Hence 
1 



(l-ao)(l-ro)<^<^, 



1 



or equivalently ^ - (ao + ro - aoro) < < ^ • 



Notice that the left-hand side is the area of the triangle A{fo,ao)- Now, given 
e > we can choose the point (fo, ao) in Region III such that uq + fo — aofo < e. 
For this choice of fo and ao we can find ti,t2,h as above and conclude that for 
t > maxjti, t2, is} we have 

Psit) _ 1 
2 



^2 



< e, 



and the result follows. 

Combining the results obtained for Regions I, II and III, we conclude the proof. 

□ 



CHAPTER 6 



Monomial Artinian level algebras of type two in 

three variables 

We have already seen in Remark 12.81 that the WLP imposes strong conditions 
on the Hilbert function, hence in our case on the possible pure O-sequences. In this 
monograph we completely answer the question of which combinations of the type 
and the number of variables force the WLP or the SLP (see Theorem l7.17[) . A key 
ingredient in this classification is the main result of this chapter, Theorem 16.21 

We first give a more concrete description of a level monomial ideal of type 2 
in three variables. This allows us, in turn, to give a more concrete formula for the 
Hilbert function, which involves only the sum of two complete intersection Hilbert 
functions (one shifted). We then turn our attention to the WLP for such algebras. 

For the following result, let us denote by H{a,b,c) the Hilbert function of the 
ideal (a;°, y'', z'^), and as usual we denote by H{a, b, c)(— r) the shifted function. 

Proposition 6.1. Let R = k[x,y^ z] and let I be a monomial ideal such that R/I 
is level of type 2. Then up to a change of variables, I has one of the following two 
forms: 

(a) y^,z'',y^z''), where b~ (3 = c — j. In this case the Hilbert function is 

i?(a,6-/3,7)(-/3)+i?(a,/3,c). 

(b) {x"" ,y^ , z'^,x°'y^ ^x" z'~') where a — a — (6 — /3) + (c — 7). (In particular, 
without loss of generality we may assume a > a.) In this case the Hilbert 
function is 

H{a — a, /?, 7)(— a) + H{a, b, c). 
Conversely, any Hilbert function _ff that can be decomposed as 

H = H{a, b- -/){-l3) + H{a, /3, c) with b- ^ = c--f, or 

H = H{a — a, /3, 7)(— q) + H{a, b, c) with a — a — {b — l3) + {c — 

is a pure O -sequence. 

Proof. A monomial Artinian level algebra of type 2 over k[x, y, z] arises as the 
inverse system of two monomials of the same degree, say x""^ y"^^ z"''' and x^^y^'^z^^ , 
where 01 + 02 + 03 = 61+62 + 53. We distinguish two cases. 

Case 1 : either oi = 61 or 02 — 62 or 03 =63. Without loss of generality assume 
that oi =61. Without loss of generality we may also assume that 02 < 62 and 
03 > 63 . Then the annihilator of these two forms is the ideal 

This is of the claimed form. Now for simplicity of notation, set a = oi + 1,6 = 
62 + 1, c = 03 + 1, /3 = 02 + 1, 7 = 63 + 1. We see that 

/ = /(x^y''-^z^) + (x^^^), 
39 
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which is a basic double link. The claimed Hilbert function follows immediately 
from Lemma 12.91 

Case 2 : ai 7^ &i, 02 ^ 62, ^3 7^ &3- If we compare ai with bi, ai with hi and 03 with 
63, either two ai will be bigger than the corresponding hi or vice versa. Without 
loss of generality assume that 02 > hi and 03 > 63, and so a\ < hi. Then the 
annihilator of the two forms is the ideal 

Setting the values for a, h, c, a, /3, 7 accordingly, we obtain the desired classification. 
Note that now 

/ = ^"(:E°-^/,z^) + (y^z^). 

Again this is a basic double link, so the Hilbert function result follows immediately 
from Lemma [2T9l 

For the converse, the proof above gives the construction of the monomial ideal, 
and the numerical conditions guarantee that the resulting algebra will be level. □ 

We now show that all monomial Artinian level algebras of type 2 in three 
variables have the WLP. (Based on computer evidence, we conjecture furthermore 
that the multiplication by also has maximal rank.) 

Theorem 6.2. A monomial Artinian level algebra oj type 2 in three variables over 
a field of characteristic zero has the WLP. 

The proof relies on results about certain modules over polynomial rings in two 
variables. 

Remark 6.3. In [33j . Proposition ^.4, it has been shown that all graded quotients 
of a polynomial ring in two variables S = k[x,y\ have the SLP if k has characteristic 
zero. However, this result does not generalize to all graded S -modules. For example, 
the module S/{x, y) ® S/{x, y)^ fails to have the WLP. 

The key to proving Theorem 16.21 is the following result. 

Proposition 6.4. Given two triples of non-negative integers, (oi, 61, ci) and {ai, hi, ci), 
satisfying 

ai + hi + ci = ai + hi + ci, hi <hi < ai, ai < ai, and ci < Ci, 

consider the S-module 

M := {{x + yr-'\x'^^+\y''^+')/{x''-+\y''-+^). 

Then multiplication by {x + yY'^^^ on M has maximal rank, provided the field k 
has characteristic zero. 

In order to have a numerical version of this result, set 

A := 5/a := 5/(a;°i+\/i+i) and B := S/b := S / {x''-'+\y^^+^). 

Then we have the exact sequence 

(6.1) M ^ Blix + yY^-^^B ^Q. 
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Since x + y is a strong Lefschetz element of B by Remark 1 6. 3 1 and |54j . Proposition 
2.2, we conclude that the Hilbert function of AI is 

= hAii) - max{0, hsij) - hsij - C2 + ci)} 
(6.2) = min{hA{j),hA{j)~hB{j) + hB{j -C2 + C1)}. 

Hence Proposition [6]4] is equivalent to the following statement. 



Lemma 6.5. Adopt the above notation, let d be any integer, and consider the 
multiplication map 

if : Md-ci > Md+i 

Then 

dimfc[imi^]d+i = min{/i^(d + 1), - Ci), 

hAid + 1) - hsid + 1) + hsid + 1 - C2 + ci), 
(6.3) hAid - ci) - hB{d - ci) + hsid - C2)}. 

The proof of this result requires some preparation. First, we need: 
Lemma 6.6. Let p > q be non-negative integers. Then the n x n integer matrix 

P 

^9 — * + J/ / l<i,j<n 



N 



is regular. 

Furthermore its determinant is 

, H{n)H{p + n)n{p-q)n{q) 

n{p)H{p^q + n)H{q + n)' 

where 1-L{m) is the hyperfactorial of m defined by 'H(O) := 1 and 

m— 1 

n{m) := n ifm> 0. 

i=0 

Proof. Regularity of follows from Theorem B.l in |28| . The formula for the 
determinant is a consequence of Lemma 3 in [44] (see also |21| . Lemma 4.2). □ 

Second, we consider a module that is simpler than the module M appearing in 
Proposition 16.41 

Lemma 6.7. Given two pairs of non-negative integers, (ai,6i) and (02,62); satis- 
fying 

62 < 61 < fli and 02 < ai, 

consider the S-module 

K := (x"^+\y^^+i)/(a;'^i+\2/^i+i). 

Then {x + y) is a strong Lefschetz element of K , provided the field k has charac- 
teristic zero. 

Proof. We have to show that, for each non-negative integer c and any integer 
d, the multiplication map 

tp : Kd-c > Kd+i 
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has maximal rank, that is 

dimfc[(a; + yf+^K]d+i = min{ft.x(d - c),hK{d + 1)}. 

To this end set, as above, 

A := 5/a := 5/(a;''i+\2/''i+i) and B := S/b := S / {x'''+\y''^+^). 

Recall that, for non-negative integers b < a, the Hilbert function of the complete 
intersection S/{x°''^^ ,y''^^) is given by 

{j + 1 if < j < 5 

a + + I — J ita<j<a + o 
otherwise 
= max{0, min{j + l,a+l,6 + l,a + 6+ l— j}}, 

where the last formula is also true if 6 > a. 

We will use this formula frequently. Note that this Hilbert function is unimodal 
and symmetric about 

We now show that it is enough to consider the map ^ if it is expected to be 
injective. Indeed, using that both a2 and 62 are at most ai, we see that the Hilbert 
function of K, 

h-Kij) = hA{j) - hB{j), 
is non-decreasing if j < maxjoi, 02 + 62 + 1}. Hence, hxid+l) < hx(d — c) implies 
in particular d -I- 1 > 02 -I- &2 + 1, so + 1) = hji{d + 1). It follows that ip has 

maximal rank if and only if 

(6.5) dimfc[(x + yy+^KU+i = mm{hK{d - c),hA{d + 1)}. 

Assume now that hx^d — c) > hA{d + 1), so that we have to show surjectivity of 
-0. We have seen that the assumption implies d -|- 1 > max{ai,a2 + ^2 + 1}. If 
d — c > a2 + b2, then we get Kd-c = Ad-c and Kd+i = Ad+i, hence i/) is surjective 
because x -t- 1/ is a strong Lefschetz element of A by Proposition 2.2 in [54] ■ If 
d — c < max{ai, 02 + 62 + 1}, then there is an integer d' such that 

max{ai, 02 + 62 + 1} < d' < d and hxid — c) = hnid'). 

The map ^ decomposes as 

Kd-c > Ad' > Kd+i, 

where the first map is expected to be injective, thus an isomorphism, and the 
second map is surjective because a; -I- y is a strong Lefschetz element of A. Hence, 
surjectivity of ip follows from the expected injectivity. 

This argument shows that it is enough to assume that 

(6.6) hKid- c) < hKid+1) 
and then to show that ■0 is injective or, equivalently, 

(6.7) dimkiix + yy+^K]d+i - /^^(d - c). 

Note that the Hilbert function of A is non-decreasing until degree ai. Hence 
the multiplication map 

{x+yr-+\ 
Ad-c > Ad+1 
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is injective if d + 1 < ai. Since K is an ideal of A, this implies injectivity of ^ in 
this case. 

Similarly, ii d — c > 02 + 62, then K^-c = ^d-c and injectivity of '0 follows 
again from the SLP of A. Thus we may assume 

(6.8) oi < d < 02 + 62 + c. 

Assume now that d < a2 + c. In this case we have K^-c = where 

K' {{y'^+') + a)/a - [S / {x'^-+\y'--''m-h2 - 1). 

Hence, x~\-y is a strong Lefschetz element oiK' by Remark [6. 3 1 and [54], Proposition 
2.2. 

The map "i/) is the composition of the maps 

Kd-c = K^, > K,+, 

where ip' is multiplication by {x + yY'^^ and the second map is injective. However, 
tp' is injective by Assumption ()6.6p and the SLP of K'. It follows that -0 is injective, 
as desired. 

If (i < 62 + c, then we argue similarly. Thus, we may assume throughout the 
remainder of this proof that 

(6.9) c? — c > max{a2, 62}. 
We may also assume that 

(6.10) d<ai+6i 

because otherwise K^^i C ^d+i = and the desired injectivity of ^jj follows from 
Assumption (16. 6|) . 

We now rewrite our Claim (|6.7p . Observe that 

[{x + yr+'KU+i - [{{x + yr+'b + o)/o]rf+i 

it is equivalent to 

dimfc[(a; + yY'^'^b + a]d+i = dimfc o^+i + hK(d-c). 

Let V C hd-c be a subspace such that bd-c — V ® a^-c- Then the last equality 
means that we have to show 

dimfc ((x + yf-^^^V + ad+i) = dimfc V + dinifc Od+i, 

that is 

(6.11) {x + vf+^V + ad+i - (x + vf+^V ® ad+i. 

To prove this we start by choosing bases of V and 0^+1, which we then manip- 
ulate in several steps. Set 

Wi = {x''~'''~'y' \ < i < d - ai) 

W2 = {x'y''-'"'" \0<i<d-bi). 

Note that < — ai < 61 by Assumptions (|6.8p and (|6.10p . It follows that 

ad+i^x'''+'Wi(By'"+'W2. 

Next, set 

Vi {x'^-''-''''-^-'y' \ max{0,d-c-ai} <i<d-c-a2-l) 

V2 = (a;*/-"-''^-^"* I max{0,d-c-6i}<i <d-c-62-l). 
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Note that Vi is trivial if ai = 02, and, similarly, V2 is trivial if 61 62- 
Using that rf — c — 02 — 1 < 62 by Assumption (|6.8p , observe that 

Thus, it suffices to prove Equation (|6.1ip in case, where we take x°^+^Vi ©?/^^^^V2 
as subspace V. 

Now consider the isomorphism of vector spaces 

that maps x^'^^^'^y'^ onto the residue class of i'. For simplicity, we will often 
identify with The vector spaces above have the following images 

= {t + lf+'^{f I max{0,(i- c - ai} <i<d-c-a2-l) 

^2' ai{{x + yy+^y''^+W2) = {t + iy+\f \b2 + l<i<inm{d-c,bi}) 

W[ := ai(a;°i+iM^i) = (f | < i < - ai) 

W!^ := ai(y''i+iTy2) = (iM&i + l<*<f^+l)- 

Equation (|6.1ip will be established once we have shown that the sum 
VI + V2 + W[ + W2 is direct or, equivalently, 

(6.12) Aixak{Vl + V2+W[ + W2) = dimfe + dim^ + dim^ T^i' + dim*; 

= (d - c — 02) + (minjrf — c, 61} — 62) 
+ (d - ai + 1) + (d- 61). 

Assumption (|6.10|) provides that the intersection of W[ and is trivial. 

Assume that d < a2 + b2- Then it follows that all polynomials in V{ have degree 
at most 62, which is less than the degree of any polynomial in Similar, though 
simpler, considerations show that the intersection of any other two of the spaces 
V(,V2,W{, and W2 is trivial. Thus the sum of these spaces is a direct sum, as 
desired. Hence, we may assume that 

(6.13) d> 02 + 62. 

Assume now that d — c> ai. Since ai is an upper bound for 61, 62, and 02, we 
get for the following Hilbert functions 

hAid+l) = ai+bi - d> (by Assumption (jG.lOp l 

hAid — c) — ai+bi + c+l — d 

hsid+l) = max{0, a2 + 62 ~ rf} 

hsid-c) = a2 + b2 + c+l-d>0 (hv Assumption ([6^ 1 

Now, a routine computation shows that Assumption ()6.6p is equivalent to 
d < a2 + 62, a contradiction to Assumption (|6.13p . Thus, we also may assume 
that 

(6.14) d~c<ai. 

Notice that along with Assumption (|6.9p this shows that Vi and V2 are non-trivial. 
Next, we take quotients modulo M^2- For simplicity, we still denote these quotients 
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by V{, V2, and W{. They are now subspaces of fc[t]/(i''i+^), and, in order to establish 
Equation ([6?T2l) . it is enough to show that 

(6.15) dimk{Vl + V2+Wi) = diuik ¥( + dimk + dimk Wl 

= (d - c - 02) + (min{(i - c, 61} - 62) 
+ {d-ai + 1). 

To prepare for the next modification, we note that multiphcation by t + 1 on 
k[t]/{t''^'^^) is an automorphism as a fc- vector space. Indeed, the inverse map is 
given by multiplication by 



(< + l)-imod := J2 

i=0 

where 



-1 
i 



m\ m{m — 1) • • • (m — i + 1 
I ) z! 
if I > 0. Therefore the map 

a2 : m/it'^+') ^ k[t]/i&+') 

given by multiplication by 

(t+lj-^-imodi^i+i ' 



i=0 



is also an automorphism. Again we list the images of the various subspaces consid- 
ered above 

Vl':=a2{Vl) = {f\Q<i<d-c-a2-l) 
Kj" := a2{V2) = I 62 + 1 < i < min{d - c, &i}) 
W'^:=a2{W[) = {t + 1)-"-^ mod \Q<i<d- ai), 

where we used Assumption l|6.14l) to simplify the description of V/'. 

In the next step we consider the elements of k\t\/ {t^^'^'^) as polynomials whose 
degree is at most 61 and denote by D differentiation with respect to t. Recall that 
the characteristic of the field k is zero by assumption. Differentiating d — c — a2 
times (which is a positive number by (16. 9p ). we get a fc- linear map 

as D'^-^-'^^ . k[t]/{&+^) ^ fc[t]/(t''^+''i+"+i-'') 
whose kernel is precisely V\". Furthermore, one computes that 

D{{t + ly-^ mod t'-i+i) = (-C- 1) • (t + l)-"-2^^od t'''. 
Hence we get the following images: 

1/2" aslV^a") = {f \ a2 + b2 + c + 1 - d < i < inm{a2,a2 + h + c - d}) 
W{" asiWi') = (t + l)-^+"^-imodi"^+''i+'=+i-''(f |0<i<d-ai), 
where we used twice the equality 

{f \ 0<i<d-ai) ^ {{t + iy \ 0<i<d- ai) 
in order to compute W{" . 
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Note that 02 + 62+0+! — (i> Iby Assumption ()6.8p . We are reduced to 
showing that 

dimfe(T/2"' + W^i'") = (min{d - c, 61} - 62) + (d - oi + 1). 
In the next step we consider multiphcation by (< + 

a4 : /c[i]/(t°^+''i+^+i-'^) (*+^)'''°'^\ fc[i]/(t"^+''i+=+i-''). 

We get 
V2 := 04(^2"') 

= (< + ly-^-^+'^it^ \a2 + b2 + c+l~d<i< min{a2, 02 + 5i + c - d}), 

and 

Wi := a4(W^r) = (t^ I < i < d - a^). 

Ifd — fli < 02 + 62 + 0— d, then degree considerations show that V2 n Wi = { } , 
as desired. Thus we may assume that 

(6.16) d — fli > 02 + 62 + c — d. 
Now we again compute some Hilbert functions: 

hA{d+l) = ai+61-d (bydig) 

hA{d-c) = min{d- c+ 1,61 + 1} fbv (jglH) ) 

hB{d+l) = (by dm) 

hsid-c) = a2 + 62 + c+l-d (by (USD). 

If d—c > 61, then Assumption (|6.6p provides d — ai < 02 + 62 + — d, a contradiction 
to (|6.16p . Hence, we may assume 

(6.17) d-c< 61, 
and we can rewrite V2 as 

V2^it + + I 02 + 62 + C + 1 - d < i < 02). 

Finally, consider the matrix TV with a2 + 6i + c+ l — d columns whose rows are 
given by the coefficients of the polynomials listed in the bases of V2 and W2 in this 
order. Thus, N has (d — 62 — c) + (d — ai + 1) rows, where the submatrix consisting 
of the last d — ai + 1 is the concatenation of the identity matrix and a zero matrix. 
Assumption (16. 6p means that N has at least as many columns as rows. We have 
to prove that the rows of N are linearly independent. To this end we consider the 
submatrix N' of N formed by its first d — 62 — c rows and its last d — 62 — c columns. 
It is enough to show that N' is regular. Explicitly, the matrix N' is 

d - 02 + 1 
^61 + c + 1 - d - i + 

Note that, by (j6.17p . 61 + c+ l — d>0. Furthermore, using 61 < oi. Assumption 
(|6.16p provides 

d — a2 > ai + 62 + c — d > 61 + c — d. 
Hence, Lemma \6M shows that N' is regular, which concludes the argument. □ 

We are ready to establish Proposition 16.41 (in its equivalent form Lemma l6.5p . 
which is the key result for proving Theorem 16.21 



N' 



l<z,j?'<n 
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Proof of Proposition 16.41 We begin with some computations of Hilbert 
functions. Adopt the notation above Lemma 16.51 and set 

K ker(A B) = b/a. 

By Lemma [6.7[ (x + yY'^^^ is a strong Lefschetz element of K. Thus we get (cf. 
Equation (16.51) ) 

(6.18) dimfe[(a: + yy+^Kja+i = mm{hA{d + l),hA{d - a) - heid - ci)} 

Consider now multiphcation by (x + yY^'^^ on Sequence (|6.ip . It induces the 
fohowing commutative diagram 

> Md-c^ > Ad-c, > [B/{x + yY-~^^B]d-c, > 



1' 



> Md+i > Ad+i > [B/{x + yY'-'^B]d+i > 0. 

Since {x + yY^'^^ is a strong Lefschetz element of A, the map a is injective if 
and only if hA{d — ci) < hA{d + 1). This is certainly true if d + 1 < ai or 
d < ci. If d > max{ai,ci} and d — ci < &i, then hA{d +1) — ai + hi — d and 
hA{d~ci) = d-ci + 1, thus hA{d-ci) < /i^(d + l) if and only if d < ^i+bi+a-i ^ 
It follows that a is injective if either d + 1 < max{ai, ci} or 

r 1 ^ ^ ^ . ( ai+h+ci-l 
maxjai, ci} < a < mm < , Oi + ci — 1 

The latter condition is equivalent to 

r 1 ^ J ^ "1 + ^1 + ^1 ^ 1 
maxjai, cij < d < . 

Now, if the map a is injective, then so is ip. Hence, we may assume throughout the 
remainder of this proof that a is surjcctive, that 

(6.19) hAid+l) <hA{d-ci), 

and that 

ai + bi+ ci 



(6.20) d > max -j^ai, ci, ^ 

If the map /3 is injective, then the Snake Lemma provides that ip is surjective, 
and we are done. Therefore, we may also assume that /? is not injective, so in 
particular [B/{x + yY^""^^ B]d-ci 7^ 0. Using that x + y is also a strong Lefschetz 
element of B, this implies 

(6.21) hBid~ci)>hB{d~C2). 

Since the Hilbert function hs is weakly decreasing if j > min{a2,62}, we conclude 
that 

(6.22) d — C2 < min{a2, 62}- 
Next, we claim that 

(6.23) heid + 1) < heid + 1 - C2 + ci) if d > ^l±-^L±£l. 

Indeed, the latter assumption implies in particular that ai+bi—d < d. Furthermore, 
using ai + &i + ci = 02 + 62 + C2, we get 

hsid + 1 - C2 + ci) = hB{a2 + 62 + C2 — ci - d - 1) = /iB(ai + 61 - d - 1). 
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Since d + 1 — C2 + ci and ai + 5i — — 1 have the same distance to , it follows 
that one of the two numbers is in the interval [ "^^''^ , d + 1], in which hs is weakly 
decreasing. We conclude that hsid + l) < hsid + 1 — C2 + ci), as claimed. 

Taking Inequalities (16.191) and (|6.23p into account, our Assertion (|6.3[) becomes 

dimfe[im(^]d+i = min{/i^(d + 1), ~ ci) - - ci) + - C2)} 

(6.24) = imn{hA{d+l),hAid~ci)-hB{d-ci) + hA{d-C2)}, 

where the second equality follows from Relation (|6.22p because min{a2,&2} < 61, 
thus hA{d — C2) = ft-B(d — C2) = d — C2 + 1. 

If c? < C2, then [im(^]d+i = [{x + y)'''^'^'^ K]d+i, thus the above claim follows 
from Equality (|6.18p . This allows us to assume 

(6.25) d>C2. 

Now we will consider certain differential operators. Their use is another reason 
for our assumption about the characteristic being zero. Let D be the differential 
operator on S defined by 

^ d d d 

d(x — y) dx dy 

Its action on polynomials is determined by the following formulas, where i and j 
are non-negative integers: 

D{{x + yy) = Q, D{x'{x + yy) = ix'-\x + yy, D{y\x + yY) = iy'~\x + yY . 
Thus, we get the following exact sequence of fc-vector spaces 

> [{x + yY-+^]d+i > Sd+i s,, > 0. 

Moreover, for any subspace V C Sd+i, the kernel of the restriction of £)'^-c2+i 
V is 

(6.26) ker(I?'^-^^+ V :¥ ^ S,,) r\[{x + yf^+^+i. 

We now compute the image of various subspaces of Sd+i- The subspace Vq :— 
[(a;°'+^)]d+i has a basis {x'^+'^^'{x + yY \ < i < d ~ ai}. Since, by Condition 
(inSll), d- C2 < min{a2,62} < min{ai,6i}, we get that := D'^-^^+^iVo) is 
generated by the set {x^^-^x + yY \ < i < d - ai}, thus Fq' = [(a;''!-^'^-^^))]^^ . 
Similarly, we get D'^-''^+\[{y''^+^)]d+i) = [(y''^"(''"'="^)]c2, thus 

D''---+\ad+i) = [{x'''-^''-^'\y''-'^''-''%, = 

where 

a' := (x'''-i'^-<=2)^ybi-id-c2)y 

Next consider V2 := [{x"'''+'^{x + yY'^^)]d+i- A basis of it is {x'^+^~''{x + 
yY I ci + 1 < i < d — 02}. Using again Condition (16.221) . it follows that V2 := 
£)<i-c2+i(y2) is generated by the set {x'^^-'ix + yY | ci + 1 < i < ^-02}, thus V2 = 
[(^x°'^-id-c2)(^^ + yY''^^)]c2- A similar computation provides D'^-''''+\[{y'"'+^{x + 
yY'+')]d+i) = [{y''-''^-''H^ + vT'^^)]c2- It follows that 

D'-^^+'ilix + yr'+'bU+r) = [(x + yr+\x^--^'-^'\y'''-^''-^-%, = [{x + yY' + WU, 
where 
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As a result of these computations we conclude that there is the following commu- 
tative diagram of vector spaces where the rows are exact, the vertical maps are 
surjective, and K' ~ b'/a': 

l^d-ca + i |r)d-=2 + i j 
> ► [(x + Bj'i + H' + o'lca > [(3! + H)=i + ^if']c2 > 0. 

Combined with Formula (|6.26p . the Snake Lemma implies the following exact se- 
quence of vector spaces 

^ [(x + yy-+^A]d+i ^ [im ip\d+i ^ [{x + yr^+'K'l, 0. 

Thus, we have shown 

dimfc[im</7]<j+i = dimk[{x + yf^+^A]d+i+dimk[{x + yy'+^K%^. 

Since [{x + yy''+^A]d+i ^ [imif]d+i C Ad+i, we see that if [{x + yp+^A]d+i = 
Ad+i, then (p is surjective, and hence we are done. Otherwise, we get by the WLP 
of A that 

(6.27) dimfe[(a; + yr+^A]d+i = /^^(d - C2) < hAid + 1). 

By Lemma [6771 a; -I- y is a strong Lefschetz element of K' and A. Thus, the previous 
equality provides 

(6.28) dimfe[im(^]d+i = hA{d - C2) + min{/iK/(c2), /ik'(c2 - ci - 1)}. 
Comparing this with our Claim in the form (|6.24p . we see that it remains to show 

min{ft,A(rf + 1) - hA{d - C2), hxid - Ci)} 

(6.29) = uim{hK'{c2),hK'{c2-ci-l)}. 

However, using our knowledge about the generators of a' and fa', for any integer 
j. Formula (j6.4p provides 

hA-{3) = max{0,/iA(i + (rf-C2 + l))-(d-C2 + l)}, 

(6.30) hB'{i) - max{0,/iB(j + (d-C2 + l))-(rf-C2 + l)}. 
Using Assumptions (16.251) and (|6.22p . we get 

hB{d - C2) = d - C2 + 1. 

Hence Assumption (I6.2ip implies 

hB'{c2 - ci - 1) = hsid - ci) - (d - C2 -I- 1) > 0. 

Since the Hilbert function of B' is a lower bound for the Hilbert function of A', it 
follows by fool that 

< hA'{c2 - ci - 1) = hA{d - ci) - (rf - C2 + 1), 

thus, 

(6.31) hK'{c2 - ci - 1) = hA'ic2 - ci - 1) - /iB'(c2 - ci - 1) = hK{d- ci). 
Similarly, using hA{d — C2) = d — C2 + 1, Relations (|6.27p and (|6.30p imply 

(6.32) hA{d+l)-hA{d^C2)^hA'{c2). 

Finally, we distinguish two cases. 

Case 1. Assume that hK'{c2) < ft-if'(c2 — ci — 1). 
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Since the Hilbert function of K' is non-decreasing up to degree 02 + 62 — 1 — 
2{d— C2), this imphes /is'(c2) — 0. Using also (|6.32|) . we get 

hK'{c2) = hA'{c2) = hA{d+l) - hA{d-C2). 

Combined with Equahty (|6.3ip . the desired claim in the form (|6.29l) follows. 
Case 2. Assume that hx'{c2) > hx'{c2 — ci — !)• 
Then, using (|6.31l) and (|6.32p . we obtain 

hK{d- ci) = hK'{c2- ci-l) < hK'{c2) 

= hA'{c2) ~ hB'{c2) 

= hA{d+l) - hA{d- C2) - hB'{c2) 

< hA{d+l) - hA{d- 02)- 

This implies the desired Equality (j6.29|) also in this case, thus the proof is complete. 

□ 

Our desired result follows now easily. 

Proof of Theorem 16.21 By assumption, the inverse system of our algebra A 
is generated by two monomials x°'^y^^z'^^ and x'^^y^^z'^^ of the same degree. Thus, 
we may assume that b2 < bi < ai, 02 < ^i, and ci < 02- It follows that A is 
isomorphic to R/I, where R := k[x, y, z] and 

/ = {x'''+\y^'+\z'''+^)n{x'''+\y'''+\z'''+^) 

Thus we get the following exact sequence 

{R/ix''''+\y^'+\z'''-''^)){-ci -1)^A^ R/{x'''+\y^'+\z''^+^) 0. 

Hence, setting A := R/{x°'^+'^,y''^+^) and B ~ R/{x''^+'^ ,y''^+'^), we get for the 
Hilbert function of A 

+^§{3 - ci - 1) - hg{j - C2 - 1). 

Let L be any linear form. Then the multiplication map A^ — Ad+i has maximal 
rank if and only if 

hA/LA{d+l) = ma,x{0, hA{d + 1) - hA{d)} 
(6.33) ~ ma,x{0, hAid + 1) — hA{d — ci) + hB^d — ci) — hBid — C2)}, 

where A and B are the rings introduced below Proposition 16.41 By Hansel's theo- 
rem, this is true if d -I- 1 < 3,i+^+£x, Thus, we assume d > In this case. 
Proposition 16.41 provides (see (|6.24p ) 
(6.34) 

dimfe[(a; + yy-^^^M]d+i = inm{hAid + 1), hAid - ci) - hB{d- Ci) + hB^d - C2)}. 
Let now Lhe x + y — z. Then A/ LA ^ S/I, where 

I ^ (x'''+\ybi+i) + {x + yy^+\x'''+\y'''+\{x + yy'-'''). 
Thus, we have an exact sequence 

^ (x + yf^+^M A^ A/ LA 0. 
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Hence Equation ()6.34|) implies the desired Equation ()6.33p . and the argument is 
complete. □ 

Theorem 16.21 has a consequence for pure O-sequences: 

Corollary 6.8. Pure O-sequences of type 2 in three variables are unimodal in the 
strong sense of Remark \2.8[ 

Remark 6.9. The first and last authors 9 showed that without the condition of 
being monomial, there do exist type two level algebras failing the WLP, even when 
the inverse system is generated by one monomial and one binomial. 

Example 6.10. We remark that monomial ideals of Cohen- Macaulay type 2 that 
are not level do not necessarily have unimodal Hilbert function, or even a Hilbert 
function that is differentiable while it is non- decreasing. Indeed, we have the fol- 
lowing examples: 

• I — {x^ ,y'^ , z"^ , xy'^ ,xz'^) , R/I has Cohen- Macaulay type 2 and Hilbert 
function 

(1,3,6,7,6,6,7,6,5,4,3,2,1). 

• I = {x'^ ,y'^, z'^, xy, xz) , R/I has Cohen- Macaulay type 2 and Hilbert func- 
tion 

(1,3,3,4,3,2,1). 
These are the smallest examples of which we are aware. 

We close this chapter with a short discussion of the characteristic. We show 
via a simple example, using the methods of f54', that the same monomial ideal can 
exhibit different behavior with respect to the WLP if the characteristic changes. 
Furthermore, the characteristics for which the WLP fails arise as the prime factors 
of the determinant of a certain matrix of integers, and the list of these primes can 
have "gaps." Notice that the following example is level of type 2, and so we already 
know that it has the WLP in characteristic zero. 

Example 6.11. Let I = (a;^", y^, z^, cc'^y'^, x^z^). Then R/I is level of type 2, and 
it can be checked (e.g. with CoCoA) that the Hilbert function of R/I is 

(1, 3, 6, 10, 15, 21, 28, 33, 36, 36, 32, 26, 19, 12, 6, 2). 

We will show that the linear form L — x-\-y — zisa Lefschetz element if and only 
if the characteristic of k is not 2, 5 or 7. Note that if k is finite, the notion of a 

"general" linear form does not make sense, so we might as well assume that k is 
infinite. In this case, we will conclude (thanks to j54 l . Proposition 2.2) that R/I 
has the WLP if and only if the characteristic is not 2, 5 or 1. 

Note first that thanks to [54|, Proposition 2.1 (c), it is equivalent to show 
that the multiplication by L from degree 8 to degree 9 is surjective. Our approach 
is exactly the same as the analogous arguments in |54) . The stated map is not 
surjective if and only if R/{I,L) is non-zero in degree 9. Working in the ring 
R = R/{L), the ideal 

J = ^ = {x'°,y\ {x + yY, x^y^x\x + y)5) C k[x, y] 

contains the regular sequence {x^^ , y"^). Using linkage, R/{I , L) is non-zero in degree 
9 if and only if the ideal quotient (x^^ ,y'') : J is non-zero in degree 6. Letting 
F — aix^ + • • • + ajy^ , the condition that F S {x^^ , y'^) : J gives rise to a system of 
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seven linear equations in the variables ai, . . . , 07. One checks that the determinant 
of the corresponding matrix is 70. But there is a non-zero F in the ideal quotient 
if and only if this determinant is zero, from which the result follows. 



CHAPTER 7 



Failure of the WLP and the SLP 

The goal of this chapter is to show that apart from the positive results of 
Chapter [5] and previously known results from [65] , |74) and |33| , for any given 
number of variables and type, the SLP and the WLP may fail, even in characteristic 
zero. 

We begin with type 2 in three variables. We first observe that the SLP does not 
necessarily hold, even though we showed in the last chapter that the WLP does. 

Remark 7.1. Let R = k[x,y,z] and let I be a monomial ideal such that R/I is 
level of type 2. Then for both kinds of ideals given in Provosition \6. 11 R/I does not 
necessarily have the SLP. For the kind given in (a), consider first a monomial ideal 
in four variables of the form given in Theorem \7.10[ i.e. I = (xf , X2, x^, x\, x\x\). 
Since 

R/I'^ {k[xi,X2,X4:]/ixi,xl,xl,xlxl)) [x3]/{xl) 

(where X2, a;4]/(a;f , a;|, is of the form (a) in Proposition \6.1[ hence 

level), and R/I fails the WLP, it follows from Proposition 2.2 of |37j that the algebra 
k[xi, X2, X4]/ {xf, X2, x'^, Xixl) fails to satisfy the SLP. Indeed, CoCoA verifies that 
multiplication by the cube of a general linear form fails to be surjective from degree 
2 to degree 5. 

Turning to ideals of form (b ) in Proposition \ 6.1[ it is not hard to find an ex- 
ample, using CoCoA, to show that the SLP does not necessarily hold. For example, 
for the ideal 

I^{x\y\z\x\\x^7?), 
R/I has Hilbert function (1, 3, 6, 10, 13, 13, 10, 6, 2), while for a general linear form 
L, 

R/ {I , (L^)) has Hilbert function (1,3,6,9,10,7,1). Thus the multiplication by L^ 
from degree 3 to degree 6 fails to be an isomorphism, and the SLP fails. (According 
to our experiments on CoCoA, this is the smallest such algebra.) 

We now turn to monomial Artinian level algebras of type 2 in four or more 
variables. We start by showing that, in principle, we can easily describe pure O- 
sequences of type 2. Let € R = k[xi, . . . , Xr\ be a monomial of 

degree |a| = ai + • • • + a,.. Then its annihilator is the complete intersection 

Ann(a;'') ^ (a;°i+\ . . . , x^-'+i). 

Using the Koszul complex, one gets the well-known formula for the Hilbert function 
of a complete intersection. This allows us to describe all possible pure O-sequences 
of type 2. 

Proposition 7.2. Let I <Z R be a monomial ideal such that A — R/I is level of 
type 2. Then there are two monomials x°',x^ e R of the same degree such that 
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/ = Ann(a;", a;'') and the Hilbert function of A is given by 

(7.1) flAU) = /lfl/Ann(2:»)(j) + ^fl/ Ann(x'>) (j) ^ /ifl,/ Ann(x-) (j) , 

where c :— minja, 6} is obtained by taking the minimum componentwise, i.e. 

a := min{at,bi} (i = l,...,r). 

Proof. Observe that / = Ann(a;") n Ann(a;'') and 

Anii(a;'') + Ann(x'') = Ann(a;''). 

Hence we get the fohowing Mayer- Vietoris sequence 

0^ R/I ^ R/Ann{x'') ® R/ Ann{x'') i?/ Ann(a;^) ^ 0. 

Now the claim follows from the additivity of vector space dimensions along exact 
sequences. □ 

Remark 7.3. The reader can look at [81j . Theorem 2.3 and Remark 2.4, for a 
description of the h-vectors of Artinian (not necessarily monomial) level algebras 
of type 2 and higher. 

Remark 7.4. Conversely, given any two monomials in R of the same degree, 
their annihilator is a monomial Artinian ideal I such that Rjl is level of type 2. 
Therefore, Formula (|7.ip describes indeed all possible pure 0-sequences of type 2. 

Remark 7.5. Since the Hilbert function of a complete intersection is strictly uni- 
modal (in the sense of Remark \2.8\) . it follows that pure O -sequences of type 2 
are strictly unimodal in degrees j > \c\. This implies the following condition for 
unimodality. 

Corollary 7.6. We keep the notation of Proposition [7^ If \c\ < f-^], then the 
Hilbert function of A is strictly unimodal. 

We now turn to the question of the WLP. We first need three preliminary 
results. 

Lemma 7.7. Let A be an Artinian k-algebra whose h-vector (ao, . . . ,02*) is uni- 
modal with peak in degree t > 2, i.e. 

(7.2) ao < ai < ■ ■ ■ < at > at+i • • • > 02* > 1, 
and assume that it satisfies 

(7.3) at-j < at+j < at-j+i whenever 1 < j < t. 

Then the h-vector [ho, . . . , ft.2t+2) of A(E)k k[x]/{x^) is unimodal with peak in degree 
t + 1, i.e. 

(7.4) ha<hi<---< ht+i > ht+2 ■■■> /i2t+2 > 1, 
and it satisfies 

(7.5) ht+i-j < ht+i+j < ht-j+2 whenever 1 < j < t + 1. 

Proof. Setting 024+2 = 024+1 — a-i — a-2 = 0, we have, for all j = 0, . . . , 2t-\- 
2, that 

= % + + 

This provides the claim by a routine computation. We give the details only for 
proving unimodality. 
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The above formula immediately implies 

ho < hi < ■ ■ ■ < ht and /i2t > /i2t+i > /i2t+2- 

Moreover, ht < /it+i is equivalent to at-2 ^ Ot+ij which is true because at-2 < 
flt-i < flt+i, where the last estimate holds by Inequality (|7.3I) applied with j = 1. 

If 2 < j < t — 1, then ht^j > ht+j+i by the unimodality of the /i-vector of A. 
Using Inequality (I7.3P with j = 2 we get at+2 < Ot-i, which implies ht+i > /it+2- 
This completes the proof of the desired unimodality (|7.4p . The proof of (|7.5|) is 
similar. We leave it to the reader. □ 

Lemma 7.8. Let A = A'(>^A" be a tensor product of two graded Artinian k-algebras 
A' and A" . Let L' G A' and L" £ A" be linear elements, and set L := L' + L" = 
X' (g) 1 + 1 (g) L" e A. Then: 

(a) // the multiplication maps xL' : A[_^ A[ and xL" : A'^_^ — > A" are 
both not surjective, then the multiplication map 

xL : Ai+ j^i — > A,+j 

is not surjective. 

(b) // the multiplication maps xL' : A[ ^ ^i+i xL" : A[j — > A'jj_i are 
both not injective, then the multiplication map 

xL : Aij^j — > Aij^jj^i 

is not injective. 

Proof, (a) By assumption, A' /{L') and A" /{L") are non-zero in degrees i and 
j, respectively. Hence the tensor product 

A'/{L') ® A"/{L") 

is non-zero in degree i + j. However, this tensor product is isomorphic to 

A/{L\L") 

which is a quotient of A/L = A/{L' + L"). Hence A/{L) is also non-zero in degree 
i + j, and the multiplication by L is not surjective from degree z + j — 1 to degree 
i + j. 

Part (b) follows from (a) by dualizing or by a direct argument, because the 
tensor product of the two kernels is non-trivial. □ 

Corollary 7.9. Let A — A' (E) A" be a tensor product of two graded Artinian k- 
algebras A' and A" . If dimk A[_^ < dim^ and dimk A < dim^ then the 
multiplication 

xL : Ai+j^i — > Ai^j 
by any linear form L is not surjective. 

Proof. Each linear form Lin A can be written as L = L'+L" = i'(8)l + l(g)L", 
where L' is a linear form in A' and L" is a linear form in A". Because of the 
given inequalities, the assumptions in Lemma [TjSja) are satisfied, and the claim 
follows. □ 

Combining the above results we get: 
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Proposition 7.10. Let R = k[xi, . . . ,Xr], with r > 4, where k is any field, and 
consider the ideal 

Equivalently, I is given by the inverse system generated by mi — Xix\ ■ ■ ■ x'^_iX^ 
and 7712 = xfx2 ■ ■ ■ x'^_iXr, so R/I is an Artinian level algebra, and its Hilbert 
function is a pure O-sequence {Hq, . . . , h2r) of type 8. Furthermore, it satisfies 

hf) < hi < ■ ■ ■ < hr > hr + i • • • > h2r ~ 2, 

and 

hr-j < hr-i-j < hr-j+i whencvcr 1 < j < r. 
In particular, the Hilbert function of R/I is unimodal. However, R/I fails the 
WLP. Specifically, the multiplication by a general linear form fails to have maximal 
rank (because surjectivity fails) from degree r to degree r + 1. 

Proof. Step 1: We first show the claimed properties of the Hilbert function. 
Setting A' = k[x,y]/{x'^,x'^y'^,y'^), our algebra 

A — k[xi, X2, . • . , Xr]/ {Xi, X1X2, X2, X^, X^, . . . , Xj.) 

can be obtained as the tensor product 

A ^ k[x, y]/{x^,x^y^,y'^) ® k[x\/{x'^) (g) • • • ® k[x\/{x'^) = A' ® A". 

The /i-vector of A' ® k[x\/{x^) is (1,3,6,9,9,6,2). It satisfies the assumptions of 
Lemma 17.71 Hence, applying this result repeatedly, we get the desired properties 
of the Hilbert function of A. 

Step 2: Now we have to show that multiplication by a general linear form, from 
degree r to degree r+1, is not surjcctive. To this end we apply Corollarv l7.9l with i = 

3 and j = r — 2. Indeed, dim^ A2 ~ 3 < i ~ dim^ A'^ and dimj, A'^__^ < dimj, A'/_2, 
since the Hilbert series H{A",t) — {1 + t + t^Y~'^ has the largest coefficient in 
degree r — 2. This proves the proposition. □ 

Remark 7.11. From Theorem \ 7.10\ we note that in four variables, the example 
produced there has socle degree 8 and type 2. Using CoCoA we have even been 
able to find a monomial level algebra of type 2 in four variables with socle degree 6. 
Indeed, our search reveals that the smallest pure O-sequence of type 2 in codimension 

4 corresponding to an algebra that does not have the WLP is 

(1,4,10,16,15,8,2). 

This is achieved, for instance, by the ideal 

/3 3 3 3 22 22 22 2 2\ 
yx^, d,^, X2, ^2^4^, XiJ.^, j.2-^3t Xi-i^^Jj 

which arises from the inverse system generated by x^x^x^xa, xiX2x\x'\. 

Remark 7.12. (i) Notice that the previous example shows how suddenly the behav- 
ior of O-sequences changes: their first half can indeed be completely characterized 
(Theorem \3.1\) . and moreover, Hausel's theorem even guarantees the existence of a 
g-element throughout all of the first half. The last example instead further substan- 
tiates the fact (already highlighted by the non-unimodality and non- differentiability 
results of Chapter\3j) that, once past the first half, the behavior of an O-sequence 
may become very wild. In this instance, the g-element even ceases to exist in the 
degree immediately after the middle. 
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(ii) Harima and Watanabe |34j have shown that the tensor product of two algebras 
with the WLP can fail to have the WLP, and that the same holds for the SLP. Their 
examples are far from being level, though. Theorem \ 7.10\ shows that even in the most 
seemingly benign situations, the WLP and the SLP can fail to be preserved under 
tensor products. For instance, taking n = A in Theorem \ 7.10[ the given algebra 
is isomorphic to k[xi, X4]/ (xf, x^xl, x'l) k[x2, x^]/ {x2, x^) , both of which are level 
and have the SLP, and the tensor product is also level, but it fails even the WLP. 

We can also give examples of monomial level algebras in any even number of 
variables that fail the WLP because of injectivity. Examples also exist experimen- 
tally for every odd number of variables that we have checked (> 5), but we have 
not included a proof since the statement is not quite as clean (it seems to fail the 
WLP only "half" of the time for a given number of variables), and here we already 
have arbitrarily many cases in arbitrarily many variables. 

Proposition 7.13. Let R = k[xi,X2, ■ . . ,Xr], where k is an infinite field and r is 
even. Let 

T - (t-N N-2 N-2 N-1 N-1 ry.N-l\ 

where N > 5. Equivalently, the ideal I is given by the inverse system mi = 
x^-^x^-'x^-^---x^-^ and ma = x^-'x^-^'x^-^ ■ ■ ■ x^-^ , so R/L ts an Ar- 
tinian level algebra, and its Hilbert function is a pure 0-sequence of type 2. How- 
ever, Rjl fails the WLP. Specifically, the multiplication by a general linear form 
fails to have maximal rank (because injectivity fails) from degree — r to degree 
^N-r + 1. 

Proof. Notice that ~ r — ^'-^^^^ . Since the socle degree is r{N - 2), this 
is the first degree in which Hausel's theorem does not guarantee injectivity. We 
have seen that we may use L = xi + X2 + ■ ■ ■ + Xr-i + Xr as the Lefschetz element. 
Then we have that 

§Ar-r 

^ = E +X2 + ---+ ^5)'(^i+i + • • • + xr)^^-^-' 

i=0 

is non-zero in R/I, since for example the term x^^^x^^^x^""^ ■ ■ ■ x'^~'^x'^^^ is 
non-zero. 

However one can check that LF is either the sum or the difference (depending 
on r) of {xi + X2 + ■ ■ ■ + xr)i^~^'^^ and {x^+i -!-•••+ Xr)^^^^'^^ . But this is 
zero in A, since both k[xi,X2, . ■ . ,x:l]/{xi ,x^~'^X2^'^,X2 ,x^^^ , . . . ,x'^^^) 
k[x^+i, . . . ,Xr]/ix^^l, . . . ,x^^^) have socle degree — r. 

It remains to prove that 

(7.6) /ifl// [^{N - 2)) < hji/j (^(7V - 2) + 1) . 

To do this, we will be reducing the problem to a study of the Hilbert function of an 
Artinian complete intersection c of type {N—2, N—1, . . . , A^— 1) in a polynomial ring 
R' with r — 1 variables. There will actually be two such complete intersections, but 
their Hilbert functions are the same. In anticipation of this, we note the following 
facts, for use later (sometimes without comment): 
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(7.7) 

• Viewing c C i?' C i?, we have A/i/j/^ = hj^i /j, where Ah{t) — h{t) — h{t — 1). 

• The socle degree of R'/c is (r - l)(iV - 2) - 1. 

• The Hilbert function of R'/c is symmetric about to = ^^-^ ^ 

(which may or may not be an integer). 

• The Hilbert function of R'/c is strictly increasing until degree [ioj (see [62] . 
Theorem 1). 

In the polynomial ring i?, we will denote by /i(ai,....ar)(^) the Hilbert function 
of a complete intersection of type (ai, . . . ,ar), and if ai — ■ ■ ■ — Ud ~ a, we will 



write h 



(a<',o<j+i,...,ar) 



it). 



First we write / as a basic double link: 



„N-2 



N-2 



N-1 
3 ' 



^1 \-^lT^2 '-^3 

It follows from Lemma 12.91 that for any t, we can write hii/i{t) as a sum of two 
codimension r complete intersection Hilbert functions: 

hR/iit) = h(^pf_2,N,{N-iy-^}{t) + h(2,N-2,(N-iY-^){t ~ {N ~ 2)) 

Note that these complete intersections have r — 1 common generator degrees, i.e. 
they both represent quotients of a complete intersection in R of type {N — 2, {N — 
l)*""^). Let h' be the Hilbert function of such a complete intersection (which has 
depth 1). The desired inequality (|7.6p now becomes (after a small computation) 



r(N-2) 
2 



- h' 



, ( (r-2)(jV-2) 



- 2 



h' 



(r-2)(jV-2) 
2 



-h' 



, ( (r-2)(jV-2) 



- 2 



< 



r-2)(jV-2) 
2 

That is, we have to prove that 



(A^-2) 



(r-2)(jV-2) 
2 



1 



A/i' 



(r-2)(Ar-2) 
2 



1 



2 / \ 2 

Thanks to the symmetry of the Hilbert function, the desired inequality becomes 
2 . A/j' ((l^Miv^ _ ^ ( (--^K^-^) ) + A/i' ( (I^M^ + i) . 

Since the Hilbert function is strictly increasing until degree [ioj , this inequality is 
obvious, and we have finished. □ 

Combining previous results with the material from Chapter |6] and this chapter, 
we now know that in two variables, monomial level algebras of any type have the 
WLP [33j, in three variables those of type 2 necessarily have the WLP but type 3 
do not [12j , and in four or more variables those of type 2 do not necessarily have the 
WLP. To complete the picture, we now show that no other combination of number 
of variables and type force the WLP. 

Proposition 7.14. For each d > 3 there exists a monomial ideal I in R — k[x^ y, z] 
such that R/I is level of type d, and R/1 fails the WLP. 
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Proof. For d = 3 we have the example of Brenner and Kaid, which has h- 
vector (1,3,6,6,3) and fails injcctivity (in particular) from degree 2 to degree 3. 
For d — A, one can check using CoCoA that the ideal 

y^z, x^z, x^,x^y^, y^ x^y^) 

has /i-vector (1, 3, 5, 7, 7, 4) and fails the WLP. (This example was constructed using 
the methods of Theorem 3.1 of |53| .) 

For the general case, we will begin with a class of level monomial algebras all 
having type 3, and build from them an example for each d > 5. Let n > 1 he an 
integer, and let 

l2n = ix'+'\y'+'-,z'+'\xyz). 

Using |54| . Proposition 6.1, Lemma 7.1 and Corollary 7.4, we observe that R/hn 
is level with socle degree 4n and socle type 3, the values of the Hilbert function are 
equal in degrees 2n and 2n + l, and R/hn fails the WLP because the multiplication 
by a general linear form fails to be an isomorphism from degree 2n to degree 2n + l. 

Now recall that a codimension 2 complete intersection of type (a, b) has /i- vector 
of the form 

h— (1, 2, 3, 4, . . . , a — 1, a, a, . . . , a, a — 1, . . . , 4, 3, 2, 1). 

For any n > 1, we can choose a and b so that 

(a) 1 + 2n < a < &; 

(b) h{2n + l) <h{2n + 2); 

(c) h{An + 1) takes any desired value between 2 and An + 2. 

Given d > 5, choose n so that d < An + 5, and then choose a and 6 satisfying the 
above conditions and such that h{An+ 1) = d — 3. For example, when d = 5 we can 
choose n = 1 (giving the Brenner-Kaid ideal), and a = 3, & = 5, so 3 = h{3) = h{A), 
and h{5) = 2 = d - 3. 

Now let 

/ = x-/2„ + (y",z^) + (x,y,z)4"+2. 

(The first two summands are a basic double link, and the last summand is simply 
to truncate in degree An + 1.) Standard methods show that R/I is level of type d, 
and that 

hR/i{2n + l) < hii/i{2n + 2). 

Let J = {y°-,z^). We now claim that R/I fails the WLP. From the fact that 
R/ J{—1) Rj J is injective in all degrees, and using the following commutative 
diagram, 

0^ [i?/J(-2)]2„+2 ^ [i?//2„(-2)]2„+2 © [i?/J(-l)]2„+2 ^ [i?//(-l)]2n+2 

\- \- 

0^ [il'/J(-l)]2„+2 ^ [i?//2„(-l)]2„+2® [i?/J]2„+2 ^ [i?//]2„+2 ^0 

it follows immediately that injectivity for Rjl fails from degree 2ri + 1 to degree 
2n + 2. □ 

We now turn to four or more variables. 

Lemma 7.15. Suppose that a monomial level algebra R/I exists in r variables, 
with type d and socle degree e, failing the WLP. Then there exists a monomial level 
algebra R' / 1' m r + 1 variables, with type d+1 and socle degree e. Jailing the WLP. 
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Proof. We use inverse systems. Let Af be the inverse system in k[yi, . . . ,yr] 
giving R/I. It suffices to replace AI inside k[yi, . . . ,yr] by M' — {M,y'f^i) in 
k[yi, . . . , yr+i]- Then the multiphcation by j/i + ....+ is injective or surjective 
between two degrees i and z + 1 in M, if and only if the same is true for M' 
with respect to j/i + ... + j/r+i (simply because yr+i kills all monomials of but 

yl+i)- □ 

We have seen in Proposition !?. 101 that type 2 level monomial algebras need not 
have the WLP in > 4 variables. Combining Lemma [7.151 with Proposition 17.141 
then, we see that the only remaining open case is that of type 3 in four variables. 
For this we borrow from Proposition 17.101 

Example 7.16. Let I be the ideal obtained from the inverse system generated by 
mi ~ wx^y'^z^ , m2 — w^x'^y'^z, and ms = uP' y"^ z"^ . Then CoCoA verifies that 
R/I has h-vector 

(1,4,10,18,25,26,20,10,3), 
and injectivity fails from degree 4 to degree 5. 

We can summarize the results of this chapter and the previous one as follows: 

Theorem 7.17. Fix two positive integers r and d. Then all level monomial Ar- 
tinian algebras of codimension r and type d possess the WLP if and only if at least 
one of the following is true: 

(a) r = 1 or 2; 

(b) d = 1; 

(c) r — 3 and d = 2. 

Furthermore, all monomial level algebras of codimension r and type d possess the 
SLP if and only if either (a) or (b) hold. 
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Remarks on pure /-vectors 



Recall that a pure f -vector is the /-vector of a pure simplicial complex, i.e. one 
where the facets have the same dimension. The type of the /-vector is the number 
of facets. As mentioned earlier, these form an important subclass of the pure O- 
sequences. Indeed, given a pure simplicial complex, if we label the vertices with 
distinct variables then the squarefree monomials obtained as the product of the 
vertices of each facet generate an inverse system whose Hilbert function is precisely 
the /-vector of the original simplicial complex. 

A beautiful motivation for the study of pure /-vectors concerns the existence of 
projective planes of order d. Recall that a projective plane of order c? > 1 is a finite 
projective plane with o? + 1 points on each line. Such a plane has q = (P + d -\- 1 
points and q lines. Then a projective plane of order d exists if and only if there 
exists a pure O-sequence of the form 

{d+l\ fd+l\ fd+l\ fd+l 



2 /""V 3 J' '^V d J "^yd+l 

which in turn holds if and only if this ft, is a pure /-vector. Indeed, if we start 
with a projective plane A of order d, then assign a different variable to each point 
of A and consider the inverse system generated by the q squarefree monomials of 
degree d + 1 (one for each line) , each obtained as the product of the points on the 
corresponding line. The entries of ft are forced by the axioms for a projective plane. 
The other implications come similarly. See [6j, page 38; there Bjorner also related, 
in a similar fashion, other combinatorial designs to pure 0-sequences. 

The determination of which d allow the existence of a projective plane of order 
d is not known. It is known from finite field theory that, if c? is a prime power, 
then such a plane exists. (In fact, for many such values of rf, there exist several 
nonisomorphic projective planes of order d.) The wide-open conjecture is that the 
converse holds. An important partial result is the theorem of Bruck and Ryser [14| . 
which says that if d is a positive integer of the form 4/c + 1 or 4/c + 2 and d is not 
equal to the sum of two integer squares, then d does not occur as the order of a 
finite projective plane. 

Since a classification of pure /-vectors is far from being achieved, it is of interest 
to attack special cases. The first of these concerns the interval problem. In Chapter 
IHwe proved it for pure O-sequences of socle degree 3. Now we consider the same 
question for pure /-vectors. We do not have a complete solution in the general case, 
but we first solve the problem for the Cohen-Macaulay case, which is a subclass of 
the class of pure simplicial complexes. 

Proposition 8.1. The set of f -vectors of Cohen-Macaulay simplicial complexes 
has the interval property. 
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More precisely, if, for some positive integer a, both / = (1, /o, . . . , fj, fj+i, fj+2, 
and f_ = (l,/o,...,/j, /j+i + a, f-i+2, . ■ . , fd) are f -vectors of Cohen- 
Macaulay simplicial complexes, then, for each integer /3 = 0,1,..., a, also f = 
(1, /o, . . . , fj, fj+i + /j+2, • ■ • , fd) is an f -vector of a Cohen- Macaulay simplicial 
complex. 

Proof. If / = (1, /o, . . . , fd) is the /-vector of a simplicial complex A, then 
its /i- vector h = [Hq, . . . , hd) is defined by the equality of polynomials in t 

d d 

Y,h.f = Y,f,.,t\i-t)''-\ 

where we allow the possibility that the last entries of ft. vanish (see, e.g., j66l). 

Let h = (ho, . . . , hd), K. = (h'^, . . . , h'j), and h — {ho, . . . , hd) be the sequences 
associated to the given sequences /, /', and /. According to [64], Theorem 6, 
/ is the /-vector of a Cohen-Macaulay simplicial complex if and only if h is an 
O-sequence. Hence, we have to show that h is an O-sequence. 

Using the above formula, we get 

d 

^[h[-h,]f ^ati{l-t)<^-i. 

i=0 

It follows that 

r if « < J 

Thus, we obtain hi = hi = h[]i i < j and 

hj < hj < h'j 

^'j+i ^ ^j+i — ^j+i 
hj+2 < hj+2 < h'j+2 

Using that h and h!_ are 0-sequences, we get 

h,+i < h,+i < ((ftj)o))} < iChj)u))l 

and 

hj+2 < ftj-+2 < iih'j+i)u+i))l < i{hj+i)(j+i))l, 
so similarly, for all i > j, 

hi+i < {{hi)(i))\. 

Hence h is an O-sequence, as desired. □ 

Using the above notation, one may wonder if, starting with suitable Cohen- 
Macaulay simplicial complexes having /-vectors / and /', one can construct a 

Cohen-Macaulay complex with /-vector /. Using liaison theory this is indeed pos- 
sible. 

Remark 8.2. Recall that an ideal is called glicci if it is in the Gorenstein liaison 
class of a complete intersection. Each such ideal is Cohen-Macaulay. A squarefree 
monomial ideal is squarefree glicci (see [59] ) if it can be linked in an even number 
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of steps to a complete intersection such that all the ideals occurring in the even 
numbered steps are squarefree monomial ideals. 

Let now A be a Cohen- Macaulay simplicial complex. Then there is a shifted 
Cohen- Macaulay complex A*^ with the same f -vector as A. According to [59) . Corol- 
lary 3.4, the shifted complex A" is squarefree glicci. Actually, the proof in [59) gives 
the even stronger result that A" can be obtained from the product over the boundary 
complexes of simplices by a finite number of basic double links, where the result of 
each basic double link is a Cohen- Macaulay simplicial complex. 

Using the notation of Provosition [EA[ let now IS. be a shifted Cohen- Macaulay 
complex A with f -vector f . Then Provosition \8.1\ provides the existence of a shifted 
Cohen- Macaulay complex A with f -vector f. It follows that if fo — fo, then A and 
A are related by a finite sequence of basic double links and, possibly, some links 
relating two products of boundary complexes of fo — d simplices each. 

We now turn to pure /-vectors of type 2. While these are combinatorially 
simple, they possess interesting properties that we record here. To set the notation, 
we will let e be the socle degree of the /-vector thought of as a pure O-sequence; 
that is, we write 

/ = (/-I = I7 /o, • • ■ , /e-2, /e-l = 2). 

We have two facets of dimension e — 1 and /o vertices. Let h be the number of 
vertices common to both facets, so fo = 2e— h. Hence / can be thought of as 
the pure O-sequence generated by two squarefree monomials having h variables in 
common. 

Remark 8.3. It can be shown that the corresponding Stanley- Reisner ring is Cohen- 
Macaulay if and only if h = e—1, although we will not need this fact. Furthermore, 
for any h we have 

Proposition 8.4. Using the above notation, let 

t''^ = / = (/-I = 1, /O, . . . , /e-2, /e-l = 2) 

be a pure f -vector of type 2. Then, for all a — 0,1, ... , [|J — 1, we have 

/[fj-a-l >/[4iJ+a- 

Proof. Recall from Remark [Ol that fi = 2(,j^J - (j^J. We will show that, 
for any integers e>2, /i<e— 1 and < a < [|J — 1, we have 

where as usual we set f ") =0 whenever n < m or m < 0. The idea here will be to 
keep e and a fixed and to do the induction on h backwards, that is, showing that 
if Inequality (|8.ip holds for any given h < e — 1, then it also holds for /i — 1 . 
We first prove Inequality (|8.ip for ft, = e — 1, i.e., we want to show that 



i.2) 



LiJ 



e- 1 

LiJ-' 



> 2 



L^J 



e-l 
L^J+a- 
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Using the Pascal triangle equality, the symmetry of binomial coefficients, and 
the identity e = [^2^J + [§J > Inequality (j8.2p can easily be rewritten as 



(8.3) 



> 



1 



It is well-known that, for any given n, the binomial coefficients (J^^) are a strictly 
unimodal sequence in m, for m — 0,1, . . . ,n, with a single peak corresponding to 
m = if 71 is even, and two peaks corresponding to to = L'^^^J if " odd. 
Therefore, since < a < [|J — 1, the chain of inequalities 



1 



< 



1 



+ a < 



1 



1 < e 



yields strict inequality between the first terms of the two sides of Inequality 
This completes the proof of the result for h = e — 1. 

Assume now that Inequality (|8.ip holds for a given integer h < e — 1, and let 
us prove it for h — 1. That is, we want to show that 



(8.4) 



Employing the Pascal triangle equality, the previous inequality becomes 



(8.5) 



2([tJ-a) - ([ft-J + ([fl-a-l) 



h-1 



The first two summands of each side of Inequality ()8.5|) are the same as those 
of Inequality ()8.ip . Therefore, it is now enough to show that 



(8.6) 



h-1 \ f h-1 

It is easy to see that, for a > and h < e~l,we have [^^J +a> Hence, 
using the unimodality of binomial coefficients, one moment's thought shows that 
Inequality ()8.6|) holds once we have simultaneously [|J — a — 1 < [^^J + a and 
h — 1 — ([|J — a — 1) < [^^J + a. But the former inequality follows immediately 
from the assumption a > 0, and the latter from h < e — 1. 

This completes the proof of Inequality (j8.4p and the result follows. □ 

As a consequence, there is a string of inequalities that includes all the entries 
of the /-vector in the case of type two: 

Corollary 8.5. Let 

/ = (1, /o, fl, ■ ■ ■ 7 /e-2, 2) 

be a pure f -vector of type 8. If e is even then 



/e_i > /| > /^_2 > f^ + l > • • • > /e-2 > /O > 2. 



// e is odd then 



f^ > fs^-l > fs±l> fi^-2 > f£±l + i 



> • • • > /e-2 > /o > 2. 
Proof. Combine Proposition 18.41 with Hibi's Theorem 12.31 □ 
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This last result has the following consequence, which is unknown for pure O- 
sequences of type two in general, although in Corollarv l6.8l we proved it for the case 
of three variables. 

Corollary 8.6. A pure J -vector of type 2 is unimodal. 

Remark 8.7. Corollary \8.5\ fails for pure 0-sequences of type 2. Indeed, the fol- 
lowing h-vectors are pure 0-sequences of type 2: 

(1,2,3,4,4,2) and (1,3,5,7,6,2) 

(cf. the appendix in [24] ). It also fails for pure f -vectors of (sufficiently) higher 
type, as Stanley's example shows (see page\3^. 



CHAPTER 9 



Some open or open-ended problems 

In this chapter, we cohect some of the Questions which naturahy come up from 
our work, apart from the ones stemming from the conjectures posed in this mono- 
graph. 

9.1. Unimodality of pure 0-sequences. First, in the Ught of the unimodal- 
ity resuh for pure O-sequences of type 2 and codimension three, and the non- 
unimodahty in higher type (see [9]), we are led to pose the foUowing questions: 

Question 9.1. (a) What is the largest type of pure O-sequences of codimen- 

sion 3 forcing unimodality? How about higher codimension? 

(b) Does the largest type forcing unimodality for pure O-sequences of codi- 
mension 3 coincide with the largest type forcing unimodality for arbitrary 
Artinian level algebras of codimension 3? 

(c) What is the largest type forcing unimodality among Artinian reductions 
of reduced, level sets of points in P'^? How about higher codimension? 

(d) If we fix the codimension and the socle type, what is the behavior for the 
number of non-unimodal pure O-sequences as the socle degree gets large? 
Is this number eventually zero? 

(e) Among subsets of t monomials of degree d in r variables, "how many" give 
non-unimodal pure O-sequences? Does the number giving non-unimodal 
pure O-sequences divided by the total number of subsets of t monomials 
of degree d go to zero as d goes to infinity? Does the answer depend on 
the number of variables? 

(f) What is the largest socle degree of pure O-sequences of codimension 3 
forcing unimodality? 

So far, we know from Corollary 16.81 that pure O-sequences of type 2 and codi- 
mension 3 are all unimodal. Boyle |10j has shown that also pure O-sequences of 
type 3 and codimension 3 are unimodal. On the other hand, we know from Exam- 
ple [3TTU] that there are non-unimodal pure O-sequences of type 14 and codimension 
3, and from Remark 13.111 that there are non-unimodal pure O-sequences of socle 
degree 12. The first example of a codimension 3 non-unimodal pure O-sequence was 
obtained in [S], where the authors found non-unimodal pure O-sequences of type 
37 and codimension 3. Concerning Question (f), notice that if we do not specify 
the codimension then Theorem 13.31 and Example 13.81 provide the answer. 

Note that Question l9.1f b') is open in codimension 3 and 4, but fails in codimen- 
sion 5 and higher codimension, where Gorenstein non complete intersections may 
be non-unimodal, essentially by an example of Bernstein and larrobino in '3' . 

Observe that any monomial Artinian algebra lifts to the coordinate ring of a 
reduced set of points. Thus if Question 19. If b) has an affirmative answer, and if we 
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can identify this type, then we have an answer to (c). However, we conjecture that 
the answer to (b) is no, in general. 

Concerning arbitrary codimension, our computer experiments together with 
Theorem 16.21 give some evidence for an affirmative answer - at least in low codi- 
mension - to the following question: 

Question 9.2. Are all pure O-sequences of type 2 unimodal? 

What about unimodality for special classes of pure /-vectors? Among the 
several open questions, let us recall part b) of Stanley's Twenty-Fifth Problem, 
from his article |67j for the year 2000 IMU-AMS Volume "Mathematics: Frontiers 
and Perspectives" , and the analogous question on matroid /i- vectors: 

Question 9.3. (i) Are all /-vectors of matroid simplicial complexes uni- 

modal, or even log-concave? 
(ii) What about matroid /i-vectors (which, according to Stanley's conjecture, 
are all pure O-sequences)? 

9.2. The Interval Conjecture. In Proposition 18.11 we showed that /-vectors of 
Cohen-Macaulay simplicial complexes have the interval property. Thus, it is natural 
to wonder if this is also true for the larger class of /-vectors of pure simplicial 
complexes. 

Question 9.4. Suppose that, for some positive integer a, both f — (1, /o, . . . , 
fjJj+i 1/3+2, ■ • ■ , /d) and /^ = (1, /o, . . . , fjjj+i+a, fj+2, ■ ■ ■ , fd) are /-vectors of 
pure simplicial complexes. Is it then true that, for each integer /3 = 0,l,...,a, also 
/ = (1, /o, . . . , fj,fj+i +13, fj+2, . . . , /d) is an /-vector of a pure simplicial complex? 

As we have mentioned in the Interval Conjecture chapter, there might be a 
potentially strong (if still largely unexplored) connection between the ICP and 
Stanley's matroid /i-vector conjecture. Hence we recall here what is arguably one 
of the main open problems in this area. 

Question 9.5. (Stanley's conjecture.) Are all matroid /i-vectors pure O-sequences? 

9.3. Enumerating pure O-sequences. With regard to Chapter [5l we have the 
following questions: 

Question 9.6. (a) Determine, possibly with a closed formula, the number 

P^{e) of pure O-sequences of codimension r and socle degree e. 

(b) Determine, possibly with a closed formula, the number P[{e) of pure O- 
sequences of codimension r, socle degree e and type i > 1. 

(c) Find a closed asymptotic formula for the number Lj(e) of level Hilbert 
functions of codimension r, socle degree e and type t > 1, when r — )• +00. 

(d) Study the topics of this chapter from the opposite perspective: when the 
codimension r is fixed and the socle degree e is the variable. 

(e) Suppose r > 1. Is 

hm — ^"H- 

e->oo L[(e) 

zero? (From the results of Chapter [Sj notice that this limit is zero when 
t — 1, for any r > 1.) If the answer is negative, for which values r and 
t does the limit exist, and what is this limit? Related to this would be 
to replace the numerator and denominator by J^t-^ti^) St-^t(^)' 
respectively, and ask the analogous questions. 
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Collection of definitions and notation 

In this appendix and as an aid to the reader, we gather together the main 
definitions and notation that we have used throughout the work. 

Definition A.l (Order ideal, pure order ideal, pure O-sequence, p.[T]). A (mono- 
mial) order ideal is a finite collection X of (monic) monomials such that, whenever 
M e X and N divides Af , then N € X. 

If all (say t) maximal monomials of X have the same degree, then X is pure 
(of type t). 

A pure O-sequence is the vector, h = [ho — 1, hi, he), counting the mono- 
mials in each degree of some pure order ideal. See also Definition lA. 71 

Definition A. 2 (Gorenstein link, p. [T0|) . Two ideals, / and /', are Gorenstein 
linked if there is a Gorenstein ideal a such that a : I = I' and a . I' ~ I. 

Definition A. 3 (basic double link, p. [TU)) . Let J C I C R = k[xi, . . . , Xr] be 
homogeneous ideals such that codim J = codim/ — 1. Let / e i? be a form of 
degree d such that J : f — J. Then the ideal /':=/•/ + J is called a basic double 
link of /. The name stems from the fact that /' can be Gorenstein linked to / in 
two steps if / is unmixed and R/ J is Cohen-Macaulay and generically Gorenstein 
([43], Proposition 5.10). 

Definition A. 4 (glicci, p. l62]) . An ideal / in i? = k[xi, X2, ■ ■ ■ , Xr] is called glicci if 
it is in the Gorenstein liaison class of a complete intersection. 

Definition A. 5 (Socle, level of type t, socle degree, p.[71 Cohen-Macaulay type, p. 
[5T|) . Given an Artinian standard graded fc-algebra A, the socle of A is defined as 
the annihilator of the homogeneous maximal ideal m, namely 



We say that A is level of type t if the socle of A has dimension t and is concentrated 
in one degree, usually called the socle degree of A and denoted by e. 

For a graded Cohen-Macaulay algebra A, the Cohen-Macaulay type is the min- 
imal number of generators of the canonical module of A. In the case when A is 
artinian, this equals dim^ soc{A). We say that A is level if its Artinian reduction 
is level. 

Definition A. 6 (Inverse system, p. l69| . For a homogeneous ideal I C R = 
k[xi,X2, ■ ■ ■ ,Xr], we define the inverse system i?-module — a.nn-jz{I) C 7?. = 
k[yi,y2, ■ ■ ■ , yr], where R acts on by contraction. That is, the external product 
is the linear action determined by 



soc{A) = {a e A I am = 0}. 
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for any non-negative integers ai, 02, . . . , Cr- When considering only monomial 
ideals, we can simplify the notation by considering inverse system modules to also 
lie inside the polynomial ring R. It follows that, in any degree d, the inverse system 
is spanned by the monomials of Rd not in Id- We will call the elements of 

derivatives. 

Definition A. 7 (p.[8]). Let h — (/iq, . . . , h^) be a sequence of positive integers. 

(1) h is said to be an O-sequence if it is the Hilbert function of some standard 
graded Artinian fc-algebra. 

(2) h is said to be a pure O-sequence if it is the Hilbert function of some 
standard graded monomial Artinian level /c-algebra. 

(3) h is called unimodal ii ho < hi < ■ ■ ■ < hj > /ij+i > ■ ■ ■ > h^ for some j. 

(4) h is said to be flawless if hi < h^-i for « < f • 

(5) We will say that h is non- decreasing if /i^+i > hi for all i. 

(6) h is called an Sl-sequence if it satisfies the following two conditions: 



(a) h is symmetric, i.e. he-i = hi for alH = 0, . . . , [|J . 

(b) (/iQj hi — ho, h2 — hi, . . . ,hj — hj^i) is an O-sequence, where j = [|J ; 
i.e. the "first half" of ft, is a dijferentiable O-sequence. 



Notation A. 8 (p.[7]). Let n and d be positive integers. There exist uniquely deter- 
mined integers kd > fcd-i > ■ ■ ■ > kg > 5 >1 such that 



This is called the d-binomial expansion of n. Following [A\, for any integer a and 
h, we define 



Definition A. 9 (pp. l29ll32|) . For positive integers r, e and t we define the following 

sets: 

• 0{r, e) — {O-sequences of codimension r and socle degree e}. 

• P{r,e) — {pure O-sequences of codimension r and socle degree e}. 

• P{r,e,t) ~ {pure O-sequences of codimension r, socle degree e and type t}. 

• L{r, e) — {level O-sequences of codimension r and socle degree e}. 

• L{r, e, t) — {level O-sequences of codimension r, socle degree e and type t}. 

• D{r, e) = {differentiable O-sequences of codimension r and socle degree e}. 

• Af(r, e) — {O-sequences of codimension r and socle degree at most e}. 

• S(r, e) = {O-sequences of codimension at most r and socle degree e}. 

• SI{r, e) = { S* /-sequences of codimension r and socle degree e}. 

• G{r, e) = L(r, e, 1) = {Gorenstein O-sequences of codimension r and socle 



. 0'^(e) = #0(r,e). 

. P^{e) = #P{r,e). 

. P/-(e) = #P(r,e,t). 

. L-{e) = #Lir,e). 

. me) = #L{r,e,t). 

. D^ie) = #Dir,e). 






degree e}. 
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• Af(e) = #D{r,e). 
. 5'-(e) = #Z?(r,e). 

• Sr{e) = #D{r,e). 

• G'-(e)-#G(r,e). 

Notation A. 10 fpp. l20ll23)) . In the special case of pure O-sequences, (l,r, a, 6), of 
socle degree 3, we use the notation 

• rmin(a, b) = miii{r|(l, r, a, b) € P(r, 3)}. 

• rmax(a, &) = niax{r|(l,r, a, &) G P(r, 3)}. 

• ainin(f', &) = min{a|(l,r,a, 6) € P(r,3)}. 

• amin(r, 6) = max{a|(l,r, a, 6) e P(r, 3)}. 

• &min(r, a) = min{&|(l,r, a, 6) G P(r, 3)}. 

• ^maxlj^jo) = niax{fe|(l,r,a, 6) e F(r, 3)}. 

Sometimes, we simplify the notation by suppressing the dependence on the argu- 
ments, and we simply write for instance rmin- 

Notation A. 11 (ce, p.[29t Pr{e), p.[3T|). /n chapter 5, we use the following notation 
for a positive integer e: 

na('-"'i'"'-) 
(ct') - 1)! ■ 

also, we define Pr(e) as the number of integer partitions of e with exactly r parts. 

Definition A. 12 (Simplicial complex, face, facet, pure simplicial complex, /-vector, 
matroid, p. [5]). An (abstract) simplicial complex A on [n] := {!,..., n} is a sub- 
set of the power set of [n] which is closed under inclusion, i.e. if _F C G and 
G G A, then F G A. The elements F of A are called faces, and the maximal 
elements under inclusion are called facets. The simplicial complex A is said to be 
pure if all its facets have the same cardinality. The f -vector of A is the vector 
/a = / = (/-I = 1, /o, • . • , /d-i), where fi counts the number of faces of A of 
cardinality z -I- 1. 

A simplicial complex is called a matroid if, for all W C [n], the restriction 
Aw ~ {F G A : F C W} is a pure simplicial complex. 

Definition A. 13 (WLP, Weak Lefschetz element, ^-element, SLP, p.ITO]). We say 

that a standard graded Artinian algebra A — R/I has the Weak Lefschetz Property 
(WLP) if there is a linear form L E Ai such that, for all integers j, the multiplication 
map 

xL : Aj —i' Aj+i 

has maximal rank, i.e. it is injective or surjective. Such an element is called a 
Lefschetz element for A. When only considering injectivity, it will be called a g- 
element. 

We say that A has the Strong Lefschetz Property (SLP) if there is an L such 

that 

xL'^ : Aj Aj+s 
has maximal rank for all j and all s. 

We often abuse notation and say that / has the WLP or the SLP when R/I 
does. 
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